节日安排
来源:互联网 发布:淘宝话费没充上不能退 编辑:程序博客网 时间:2024/05/01 03:25
题目描述
假期到了,天宝终于可以无压力的看电视了。但是他喜欢的节目有点多,如何尽可能多的看到完整的节目。
他把喜欢的节目时间表给你,请帮他安排一下吧。
他把喜欢的节目时间表给你,请帮他安排一下吧。
输入
输入包含多组测试数据。每组输入的第一行是一个整数n(n<=100),表示天宝喜欢的节目的总数。
接下来n行,每行输入两个整数si和ei(1<=i<=n),表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。
当n=0时,输入结束。
接下来n行,每行输入两个整数si和ei(1<=i<=n),表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。
当n=0时,输入结束。
输出
对于每组输入,输出能完整看到的电视节目的个数。
分析
与活动选择类似,详情可以参考活动选择。#include<bits/stdc++.h>using namespace std;struct activity{ int x,y;} a[1005];bool cmp(const activity &a,const activity &b){ if(a.x==b.x) return a.y<b.y; return a.x<b.x;}int main(){ int n,x,y,strp; while(cin>>n) { x=0;y=0;strp=0; if(n==0) break; for(int i=0;i<n;i++) { cin>>a[i].x>>a[i].y; } sort(a,a+n,cmp); for(int i=0;i<n;i++) { if(a[i].x<y) continue; x=a[i].x;y=a[i].y; for(int j=1;j<n;j++) { if(a[j].y<=x) continue; if(a[j].x>=x&&a[j].x<y&&a[j].y<=y) {x=a[j].x;y=a[j].y;} } strp++; } cout<<strp<<endl; } }
阅读全文
6 0
- 节日安排
- 七夕OX节日程安排
- 国务院公布明年元旦春节等节日放假安排
- 2014年的节日放假安排就是个坑货
- 节日
- 节日
- 节日
- 节日
- 国务院公布明年元旦春节等节日放假安排--转自人民网
- 安排
- 节日快乐
- 节日快乐
- 节日快乐
- 节日快乐
- 节日快乐
- 节日倒计时
- 节日快乐!
- 中国传统节日
- OnTrimMemory使用与举例
- Java多线程中wait()和notify()
- jsp百度编辑器ueditor 提示后端配置项没有正常加载,上传插件不能正常使用!
- UICollectionView的section设置不同的背景
- Flutter实战一Flutter聊天应用(十八)
- 节日安排
- 从用户态的open到内核驱动实现流程
- Android Dialog方式弹出蒙版
- iOS开发 AVPlayerViewController(视频播放)的使用
- 【Spring】Spring Framework Reference Documentation中文版39
- 【Python爬虫错误】ConnectionResetError: [WinError 10054] 远程主机强迫关闭了一个现有的连接
- git提交代码流程(供查询)
- 一个显示在window上的view在VC的viewDidLoad中不显示记录
- 连接svn 提交报错 Authorization failed