南阳理工14(会场安排问题)
来源:互联网 发布:剑三周边淘宝商城 编辑:程序博客网 时间:2024/05/16 04:47
- 输入
- 第一行是一个整型数m(m<100)表示共有m组测试数据。
每组测试数据的第一行是一个整数n(1<n<10000)表示该测试数据共有n个活动。
随后的n行,每行有两个正整数Bi,Ei(0<=Bi,Ei<10000),分别表示第i个活动的起始与结束时间(Bi<=Ei) - 输出
- 对于每一组输入,输出最多能够安排的活动数量。
每组的输出占一行
代码:
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;
#define MAXN 10010
struct node {
int Bi;
int Ei;
};
node Time[MAXN];
bool cmp(node a,node b) {
if(a.Ei==b.Ei) {
return a.Bi<b.Bi;
}
return a.Ei<b.Ei;
}
int main() {
int Times;
int n;
while(~scanf("%d",&Times)) {
while(Times--) {
scanf("%d",&n);
for(int i=0; i<n; i++) {
scanf("%d%d",&Time[i].Bi,&Time[i].Ei);
}
sort(Time,Time+n,cmp);
int ans=0;
int tmpe=Time[0].Ei;
for(int i=1;i<n;i++){
if(Time[i].Bi>tmpe){
ans++;
tmpe=Time[i].Ei;
}
}
printf("%d\n",ans+1);
}
}
return 0;
}
- 南阳理工14(会场安排问题)
- 南阳理工14 -会场安排问题
- C语言 南阳理工ACM 14 会场安排问题
- 南阳理工OJ_题目14 会场安排问题
- [南阳理工]nyist14 - 会场安排问题(贪心)
- 南阳 14 会场安排问题
- 南阳14 会场安排问题
- 南阳理工acm14 会场安排问题(简单贪心题+排序)
- 【南阳OJ 14】 会场安排问题(贪心)
- 南阳题目14-会场安排问题
- 南阳oj 14 会场安排问题
- 会场安排问题||南阳OJ
- 会议安排问题 南阳理工
- 最小区间覆盖(南洋理工—会场安排问题)
- 南阳OJ 会场安排问题 (贪心)
- 【会场安排问题 14】
- 14 会场安排问题
- 14 会场安排问题
- C#下获取本地计算机的所有IP地址
- 网络媒体集体道德滑坡
- awk 好用的数据处理工具,linux学习笔记1
- 鼠标移入改变td背景色
- C专家编程学习笔记一
- 南阳理工14(会场安排问题)
- Oracle EXP和IMP命令
- Project Euler 26~30
- 北京市生态环境质量现状分析(摘录)
- 实现Time类中的运算符重载
- eclipse xml文件中按alt+/没有提示信息
- JAVA中的不可变类
- 第八周项目一——运算符重载(运用友元函数)
- Android网络请求库android-async-http使用