您的位置:首页 > 其它

NYOJ 14 会场安排问题

2015-07-03 20:37 204 查看
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct sc
{
  int bi;
  int ei;
}e[10010];
int cmp(sc a,sc b)
{
  return a.ei<b.ei;
}
int main()
{
  int m,n,i,j,bi,ei,sum;
  scanf("%d",&m);
  while(m--)
  {
    memset(e,0,sizeof(e));
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
      scanf("%d %d",&e[i].bi,&e[i].ei);
    }
    sort(e,e+n,cmp);
    for(i=1,j=0,sum=1;i<n;i++)
    {
      if(e[i].bi>e[j].ei)
      {
        sum++;
        j=i;
      }
    }
    printf("%d\n",sum);
  }
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: