贪心法 今年暑假不ac
来源:互联网 发布:惠州政府网络问政平台 编辑:程序博客网 时间:2024/06/01 09:19
也是典型的选择最多不相交区间问题
#include<iostream>#include<algorithm>using namespace std;bool cmp(pair<int,int>a,pair<int,int> b){if(a.second<b.second) return 1;return 0;}int main(){int i,j,k,m,n;while(cin>>m&&m!=0){pair<int,int>time[105];for(i=0;i<m;i++) cin>>time[i].first>>time[i].second;sort(time,time+m,cmp);int temp=0;n=0;int ans=0;while(n<m){if(time[n].first>=temp) {temp=time[n].second;ans++;} n++;}cout<<ans<<endl;}}
0 0
- 贪心法 今年暑假不ac
- 今年暑假不ac,贪心
- 今年暑假不AC --贪心
- 贪心:今年暑假不AC
- 今年暑假不AC 贪心
- 【贪心】今年暑假不AC
- 贪心 今年暑假不AC
- 贪心& 今年暑假不AC
- 贪心 今年暑假不AC
- 今年暑假不AC(贪心)
- 今年暑假不AC 贪心
- 贪心法-区间问题-今年暑假不AC
- hdu 2037 今年暑假不AC 贪心
- HDOJ 2037 今年暑假不AC 贪心
- HDOJ 今年暑假不AC (贪心)
- 【贪心】 hdu2037 今年暑假不AC
- hdu2037今年暑假不AC 贪心
- 今年暑假不AC(贪心算法)
- Hadoop 2.2.0 环境 HIVE 0.11安装
- 石子合并
- Android之开发性能优化简介
- QT TCP socket通信(一)
- mysqli扩展库操作
- 贪心法 今年暑假不ac
- MapReduce输入输出
- android或者java 打开文件出现java.io.FileNotFoundException的解决方案
- HTTP协议详解
- 东莞芯钰科运动控制卡--YK8A04(运动控制卡培训教材)(运动控制卡编程示范)
- 二叉搜索树之Java实现
- nagios实例配置2-关于nagios 的check_http 监控报警的设置
- 我真了不起
- 初学者浅谈异常抛出