NYOJ 14:会场安排问题【贪心】
2015-07-31 17:08
399 查看
会场安排问题
时间限制:3000 ms | 内存限制:65535 KB难度:4
描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。
输入第一行是一个整型数m(m<100)表示共有m组测试数据。
每组测试数据的第一行是一个整数n(1<n<10000)表示该测试数据共有n个活动。
随后的n行,每行有两个正整数Bi,Ei(0<=Bi,Ei<10000),分别表示第i个活动的起始与结束时间(Bi<=Ei)
输出对于每一组输入,输出最多能够安排的活动数量。
每组的输出占一行样例输入
2 2 1 10 10 11 3 1 10 10 11 11 20
样例输出
1 2
这道题跟今年暑假不AC差不多~~~我直接在原程序上改了
AC-code:
#include<bits/stdc++.h>
using namespace std;
struct sc
{
int st,ed;
}num[10005];
bool cmp(sc a,sc b)
{
if(a.ed==b.ed)
return a.st<b.st;
else return a.ed<b.ed;
}
int main()
{
int T,n,i,temp,ans;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&num[i].st);
scanf("%d",&num[i].ed);
}
sort(num,num+n,cmp);
temp = num[0].ed;
ans = 1;
for(i=1;i<n;i++){
if(temp<num[i].st){
temp = num[i].ed;
ans++;
}
}
cout<<ans<<endl;
}
}
相关文章推荐
- php 前一天或后一天的日期 (签到时用过)
- poj 3744 概率dp 矩阵快速幂优化
- 缓存
- (一)mybatis 环境搭建和基本说明
- 查看MySQL的警告信息
- Linux上Makefile管理java项目
- Maven的pom.xml文件详解
- iOS 锁屏强制切换屏幕的方向
- POJ_3414_Pots
- 【Android应用开发技术:用户界面】用户界面基本原理
- 微社区“你访问的站点不存在”或始终显示“开通中”
- css多行文本居中
- Flash <object>标签含义解析
- 46 - 不使用 乘除、循环和判断 语句实现 1+...+n
- HDU 5326 Work
- Angular新手容易碰到的坑,随时更新,欢迎订阅
- MySQL之Master-Master配置
- mysql创建/删除表的例子
- javascript的slice(),splice(),split(),substring(),substr()
- python数据结构与算法——图的最短路径(Bellman-Ford算法)解决负权边