NYOJ 14 会场安排问题

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=14

其实就是贪心算法，感觉写的跟昨天的动物统计差不多，错觉？直接水过。

代码：

#include<stdio.h>
#include<algorithm>
using namespace std;
struct hc
{
	int first;//开始时间**//
	int last;//**结束时间**//
}w[10001];
bool comp(hc x,hc y)//**将时间进行比较，找结束时间最快的**//
{
	if(x.last<y.last) return true;
	return false;
}
int main()
{
	int s,n,i,p,count;
	scanf("%d",&s);
	while(s--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%d %d",&w[i].first,&w[i].last);
		}
		sort(w,w+n,comp);
		p=0;count=1;//**因为是从第二个开始比较的，所以count初始为1**//
		for(i=1;i<n;i++)
		{
			if(w[i].first>w[p].last)
			{
				count++;
				i=p;//**比较后修改下标**//
			}
		}
		printf("%d\n",count);
	}
	return 0;
}