[백준 1946: 신입 사원] - C++

www.acmicpc.net/problem/1946

1946번: 신입 사원

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
	
	int total = 0;
	cin >> total;

	for (int k = 0; k < total; k++)
	{		
		int n;
		cin >> n;

		vector<pair<int, int >> t(n);

		for (int i = 0; i < n; i++)
		{
			cin >> t[i].first >> t[i].second;	
		}

		sort(t.begin(), t.end());


		int result = 0;
		int min = 214000000;
		for (int i = 0; i < n; i++)
		{
			if (min > t[i].second)
			{
				min = t[i].second;
				result++;
			}
		}

		cout << result << '\n';
	}
	return 0;
}