今年暑假不AC（贪心--区间调度）

贪心算法--区间调度：在可选节目中，每次都选取结束时间最早的节目。

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

pair<int, int> s[105];

int main(){
	int n;
	while (cin >> n&&n){
		for (int i = 0; i < n; i++){
			cin >> s[i].second >> s[i].first;
		}
		sort(s, s + n);
		int ans = 0,t=0;
		for (int i = 0; i < n; i++){
			if (t <= s[i].second){						//注意区间端点是否可以重合，本题可以
				t = s[i].first; ans++;
			}
		}
		cout << ans << endl;
	}
	return 0;
}