NYOJ 14 会场安排问题

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=14

思路：贪心算法

主要问题是时间的问题，这就需要用到ACM中常用的algorithm库函数

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