活动选择问题
来源:互联网 发布:淘宝内部优惠券赚佣金 编辑:程序博客网 时间:2024/06/06 02:46
Problem Description
sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。
Input
输入包括多组输入,每组输入第一行为申请的活动数n(n<100),从第2行到n+1行,每行两个数,是每个活动的开始时间b,结束时间e;
Output
输出每天最多能举办的活动数。
Example Input
1215 2015 198 1810 154 146 125 102 93 80 73 41 3
Example Output
5#include<stdio.h>struct{ int begin; int end;}show[110],t;int main(){ int n,i,j; while(~scanf("%d",&n)) { for(i=0;i<n;i++) { scanf("%d %d",&show[i].begin,&show[i].end); } for(i=0;i<n-1;i++) { for(j=0;j<n-i-1;j++) { if(show[j].end>show[j+1].end) {t=show[j];show[j]=show[j+1];show[j+1]=t;} } } int flag=0,k=0; for(i=0;i<n;i++) { if(show[i].begin>=k) { k=show[i].end; flag++; } } printf("%d\n",flag); } return 0;}
0 0
- 活动选择问题
- 活动选择问题
- 活动选择问题
- 活动选择问题
- 活动选择问题(sdut2073
- 活动选择问题
- 活动选择问题
- 活动选择问题
- 活动选择问题
- 活动选择问题
- 活动选择问题
- 活动选择问题
- 算法 活动选择问题
- 活动选择问题 贪心
- 活动选择问题
- 活动选择问题
- 活动选择问题
- sdut 活动选择问题
- Python 读取csv文件批量入库Mysql
- Android Studio插件开发之 - IOC注解生成器
- 跨平台Socket通讯程序(Windows+Linux)底层封装
- 最详细的 Toolbar 开发实践总结
- Android和C#基于UDP的实时图像传输
- 活动选择问题
- springboot 集成 mybatis
- 11. Container With Most Water
- caffe代码阅读7:Caffe中卷积的实现
- A1067. Sort with Swap(0,*) (25)
- python笔记-list and dict
- 跨域
- mysql存储过程(后台学习之路六)
- 前端开源项目周报0207