[백준] 1931 회의실 배정 / 그리디, 정렬 (C++)

문제
한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다.

입력
첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주어진다. 시작 시간과 끝나는 시간은 231-1보다 작거나 같은 자연수 또는 0이다.

출력
첫째 줄에 최대 사용할 수 있는 회의의 최대 개수를 출력한다.

끝나는 시간이 빠른 것부터 앞에서 채워나간다. - 그리디가 최적해를 찾는 상황을 만들어 주는 것이 중요 -
시작시간과 끝나는 시간을 고려한 정렬 조건을 만들어야 한다.
시작시간도 오름차순으로 정렬되어있지 않으면 만약에 다음과 같다고 할 때 오류가 생긴다.
3, 8
2, 8
-> 두 번 체크하게 됨
이 부분에서 틀렸었다!
pair<int, int> 썼으면 first값으로 우선 정렬 후 second 값으로 정렬하는데 순서만 바꾼다하면 이것도 나쁘지 않은 방법인듯 하다.

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

struct Meeting 
{
	int start;
	int end;

	Meeting(int s, int e)
	{
		start = s;
		end = e;
	}

	bool operator<(const Meeting& b) const
	{
		if (end == b.end)
		{
			return start < b.start;
		}
		return end < b.end;
	}
};

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int N;
	cin >> N;
	vector<Meeting> v;

	for (int i = 0; i < N; i++)
	{
		int a, b;
		cin >> a >> b;
		v.push_back(Meeting(a, b));
	}

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

	int now = v[0].end;
	int cnt = 1;

	for (int i = 1; i < N; i++)
	{
		if (v[i].start >= now)
		{
			cnt++;
			now = v[i].end;
		}
	}

	cout << cnt;
	return 0;
}