[백준][C++]1931번 회의실 배정

그리디를 이용한 문제였다.

회의가 끝나는 시간이 빠른 기준으로 정렬한다.

회의가 끝나는 시간이 동일하다면 시작하는 시간이 빠른 기준으로 정렬한다.

 

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

int n;
pair<int, int> conference[100005];

bool func(pair<int, int> a, pair<int, int> b)
{
	if (a.second == b.second)
	{
		return a.first < b.first;
	}
	return a.second < b.second;
}

int main()
{
	cin >> n;

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

	sort(conference, conference + n, func);

	int t = 0;
	int count = 0;
	for (int i = 0; i < n; i++)
	{
		if (t <= conference[i].first)
		{
			t = conference[i].second;
			count++;
		}
	}

	cout << count;
}