ACM 今年暑假不AC

这是一道很经典的贪心算法题目，不再赘述

/*今年暑假不AC
  贪心策略:选择结束最早的 
*/
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int N=100;
struct caorui
{
	int begin;
	int end;
}node[N];
int compare(caorui a,caorui b)
{
	return a.end<b.end;
}
int main()
{
	int total;
	cin>>total;
	for(int i=0;i<total;++i)
	{
		cin>>node[i].begin>>node[i].end;
	}
	sort(node,node+total,compare);
	int pre=0,sum=1;
	for(int i=1;i<total;i++)
	{
		if(node[i].begin>=node[pre].end)
		{
			++sum;
			pre=i;
		}
	}
	cout<<"最多能看"<<sum<<"个节目."<<endl;
	return 0;
}