1946번: 신입 사원

Memo

로직 설명

• 서류 심사 성적을 기준으로 소팅을 한 후에, 순회하면서 면접시험 성적의 최소값을 업데이트 하면서 갯수를 더해줍니다.

Code

제출 날짜

2021/05/01

메모리

2796 KB

시간

496 ms

#include <iostream>
#include <algorithm>
#define endl "\\n"
int T, N;
std::pair<int, int> cruit[100001];

void io_faster()
{
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(0);
	std::cout.tie(0);
}

void input()
{
	io_faster();
	std::cin >> T;
}

void solve()
{
	int min_ = 100001, ans = 0;

	std::cin >> N;
	for (int i = 0 ; i < N ; i++)
		std::cin >> cruit[i].first >> cruit[i].second;
	std::sort(cruit, cruit + N);
	for (int i = 0 ; i < N ; i++)
	{
		if (cruit[i].second < min_)
		{
			min_ = cruit[i].second;
			ans++;
		}
	}
	std::cout << ans << endl;
}

int main()
{
	input();
	while (T--)
		solve();
	return (0);
}