51NOD 1428 活动安排问题
来源:互联网 发布:西安java培训哪个好 编辑:程序博客网 时间:2024/05/17 08:57
1428 活动安排问题
基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题
收藏
关注
有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室?
Input
第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000
Output
一行包含一个整数表示最少教室的个数。
Input示例
31 23 42 9
Output示例
2
按照活动结束的时间排序,如果结束时间相等按照开始时间排序,然后用暴力求解。
#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;struct point{long s,e;}p[10005];bool cmp(struct point a,struct point b){if(a.e==b.e)return a.s<b.s;return a.e<b.e;}int main(){int i,j,n; while(~scanf("%d",&n)){for(i=0;i<n;i++){scanf("%ld %ld",&p[i].s,&p[i].e); }sort(p,p+n,cmp);//排序,按右端点 int sum=0,max;for(i=0;i<n;i++){max=1;for(j=i+1;j<n;j++){if(p[j].s<p[i].e)max++;}sum=sum>max?sum:max; }printf("%d\n",sum); } return 0;}
0 0
- 51nod 1428 活动安排问题
- 51NOD 1428 活动安排问题
- 51nod---1428 活动安排问题
- 51nod 1428 活动安排问题
- 51nod-1428 活动安排问题
- 51Nod 1428 活动安排问题
- 51nod 1428 活动安排问题
- 51nod 1428 活动安排问题
- 51nod 1428 活动安排问题
- 51nod 1428 活动安排问题
- 51Nod 1428 活动安排问题 (贪心
- 51nod 1428 活动安排问题
- 51nod 1428 活动安排问题
- 51nod 1428 活动安排问题(贪心)
- [51nod-1428]活动安排问题 题解
- 51Nod-1428-活动安排问题
- 51nod 1428 活动安排问题 贪心
- 51-NOD-1428 活动安排问题
- ActiveMQ 入门
- Android中如何监听手机GPS打开状态
- 三分钟教你轻松掌握 grep 命令中的正则表达式
- iOS 开发小技术点
- HOJ 1438 The Tower of Babylon(线性DP)
- 51NOD 1428 活动安排问题
- apache和nginx的区别
- Organize Your Train part II-POJ3007模拟
- vs2010调用matlab
- 自定义对话框两边有间距问题
- Verilog $random用法
- oracle常用语法-查询<四>
- 数据可视化(Matlab)丨绘制绘制二维、三维和四维图形以及图形编辑与函数图形的绘制
- leetcode学习笔记1