会场安排问题
来源:互联网 发布:上门o2o系统源码下载 编辑:程序博客网 时间:2024/04/29 13:32
会场安排问题
时间限制:3000 ms | 内存限制:65535 KB
难度:4
- 描述
- 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。
- 输入
- 第一行是一个整型数m(m<100)表示共有m组测试数据。
每组测试数据的第一行是一个整数n(1<n<10000)表示该测试数据共有n个活动。
随后的n行,每行有两个正整数Bi,Ei(0<=Bi,Ei<10000),分别表示第i个活动的起始与结束时间(Bi<=Ei) - 输出
- 对于每一组输入,输出最多能够安排的活动数量。
每组的输出占一行 - 样例输入
221 1010 1131 1010 1111 20
- 样例输出
12
忙着期末考试了,好长时间没刷题,感觉啥都不会了。。。。
my answer:
#include<iostream>#include<algorithm>using namespace std;typedef struct {int b;int e;}play;int cmp(play a1,play b1){return a1.b < b1.b;}const int MAX = 100000;play a[MAX];int main(){int n;cin>>n;while(n--){int m;cin>>m;for(int i = 0; i < m; i++) cin>>a[i].b>>a[i].e; sort(a,a+m,cmp); int count = 1; for(int i = 1; i < m; i ++){ if(a[i].b <= a[i-1].e ) a[i].e = min(a[i].e ,a[i-1].e ); else count++; } cout<<count<<endl;}return 0;}
0 0
- 会场安排问题
- 会场安排问题
- 会场安排问题
- 贪心--会场安排问题
- 会场安排问题
- 会场安排问题
- 会场安排问题
- 会场安排问题
- NYOJ14 会场安排问题
- 会场安排问题
- nyoj 会场安排问题
- 【会场安排问题 14】
- java--会场安排问题
- 会场安排问题
- 会场安排问题
- acm-会场安排问题
- 会场安排问题
- 会场安排问题
- bootstrap 基本模版
- Vim常用命令
- 纯虚函数,虚函数,纯虚类,虚类
- 怎样在Linux中使用蓝牙
- Best Time to Buy and Sell Stock (Java)
- 会场安排问题
- Linux操作系统上蓝牙耳机的配置方法介绍
- 安卓学习资源
- 咬文嚼字之:ADL 和 Koening
- SQL Server 统计信息理解(总结)
- pat1003
- Java中==与equal的区别
- Web Service笔记(一):WS简介与CXF初步
- 孩子潜移默化地改变你!