活动选择问题
2016-03-27 17:00
281 查看
活动选择问题
Time Limit: 1000MS Memory limit: 65536K
题目描述
sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。
输入
输入包括多组输入,每组输入第一行为申请的活动数n(n<100),从第2行到n+1行,每行两个数,是每个活动的开始时间b,结束时间e;
输出
输出每天最多能举办的活动数。
示例输入
12 15 20 15 19 8 18 10 15 4 14 6 12 5 10 2 9 3 8 0 7 3 4 1 3
示例输出
5
提示
#include <stdio.h> #include <stdlib.h> #include <string.h> struct node { int begin; int end; }a[150], b[150]; void sort(struct node a[], int n) { int i, j; struct node temp; for(i = 0;i < n-1;i++){ for(j = 0;j < n-1-i;j++){ if(a[j].end > a[j+1].end){ temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } } int main() { int n; while(~scanf("%d", &n)){ int i; for(i =0 ;i < n;i++){ scanf("%d %d", &a[i].begin, &a[i].end); } sort(a,n); int k = 0; b[0] = a[0]; for(i = 1;i < n;i++){ if(a[i].begin >= b[k].end){ k++; b[k] = a[i]; } } printf("%d\n", k+1); } return 0; }
相关文章推荐
- 删数问题
- 高版本jquery尤其是1.10.2的版本设置input radio设置值的最正确的姿势。
- 【我的IT学习目标】目标是人前进的动力,只有有目标的人才可能成功!关于:C#
- HTML 笔记
- Educational Codeforces Round 10D 离散化+树状数组
- 区间覆盖问题
- Python图像处理之边缘检测
- <O'Reilly Java Swing> - Note01
- 使用ViewFlipper实现图片自动切换,并支持手势滑动切换
- 第五周项目2游戏中的角色类
- 用户代理字符串
- SPFA算法(求最短路径)
- 欢迎使用CSDN-markdown编辑器
- Java条件语句之 switch
- Java_chapter07_多维数组
- 1、网页分页显示
- 页面跳转5中方法
- s5pv210与无线蓝牙模块 HC-06从机通信
- disruptor --神奇的缓存行填充1
- php关于<<<的用法