HDOJ2037

/*节目越早结束,就能看越多节目*/
#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;


#define M 1005
int num[M] = { 0 };


struct aa
{
int s, e;
}a[M];


bool cmp(aa a, aa b)
{
return a.e < b.e;
}


int main()
{
int n;
while (cin >> n, n)
{
int sum = 1,j=0;
for (int i = 0; i < n; i++) cin >> a[i].s >> a[i].e;
sort(a, a + n, cmp);
for (int i = 1; i < n; i++)
{
if (a[i].s >= a[j].e)
{
sum++;
j = i;
}
}
cout << sum << endl;
}
}

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试