码迷,mamicode.com
首页 > 其他好文 > 详细

NYOJ 14 会场安排问题

时间:2015-07-03 21:52:51      阅读:106      评论:0      收藏:0      [点我收藏+]

标签:

#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);
  }
}

NYOJ 14 会场安排问题

标签:

原文地址:http://www.cnblogs.com/mycapple-zgs-111411/p/4619665.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!