NYOJ会场安排问题
2015-06-01 17:56
253 查看
http://acm.nyist.net/JudgeOnline/problem.php?pid=14&rec=sim
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
#define N 10010
struct jiemu
{
int s,e;
}a
;
int cmp(jiemu j,jiemu k) //按节目结束时间升序排列,前面节目较早结束,后面才有较多的选择权
{
return j.e<k.e;
}
int main()
{
int T,n,i,tem,sum;
cin>>T;
while(T--)
{
sum=1;
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i].s>>a[i].e;
}
sort(a,a+n,cmp);
tem=a[0].e;
for(i=1;i<n;i++)
{
if(a[i].s>=tem+1)
{
tem=a[i].e;
sum++;
}
}
cout<<sum<<endl;
}
return 0;
}
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
#define N 10010
struct jiemu
{
int s,e;
}a
;
int cmp(jiemu j,jiemu k) //按节目结束时间升序排列,前面节目较早结束,后面才有较多的选择权
{
return j.e<k.e;
}
int main()
{
int T,n,i,tem,sum;
cin>>T;
while(T--)
{
sum=1;
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i].s>>a[i].e;
}
sort(a,a+n,cmp);
tem=a[0].e;
for(i=1;i<n;i++)
{
if(a[i].s>=tem+1)
{
tem=a[i].e;
sum++;
}
}
cout<<sum<<endl;
}
return 0;
}
相关文章推荐
- 微软100题(49)O(n)时间排序
- css3 animation实现风车转动
- Java面试题-并发框架
- c语言一维数组做参数传递给函数:
- Java基础 面向对象(3) 多态 Object类-equals() toString()
- 在shell脚本中调用另一个脚本的三种不同方法(fork, exec, source)
- jdk8新特性之lambda expressions
- iOS上的死锁
- 经典排序算法--冒泡排序
- php正则preg_replace_callback函数用法实例
- ReactiveCocoa - iOS开发的新框架
- javascript验证html5自带input type="date"用户输入日期过期的方法
- jquery实现checkbox全选,反选,取消选择,对象存在
- Java并发编程-ReentrantLock
- 视觉差
- Java面试题-锁
- 团队项目—后续阶段第一天
- 比较实用的UILabel字体以及各式定制
- 第13周 项目一-动物这样叫
- MySQL Store routines 里面的 SQL SECURITY 解释