HDU - 2037 今年暑假不AC(贪心)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description“今年暑假不AC?” Input输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。n=0表示输入结束,不做处理。 Output对于每个测试实例,输出能完整看到的电视节目的个数,每个测试实例的输出占一行。 Sample Input12 Sample Output5 Solve首先根据节目的结束时间排序然后,从前往后遍历,每看完一个节目就将当前时间改为此节目的结束时间,如果下一个节目的开始时间大于等于当前时间,就看下一个节目,否则继续往后遍历. Code#include <bits/stdc++.h> using namespace std; pair<int,int> a[101]; bool cmp(pair<int,int> lef,pair<int,int> rhs) { return lef.second < rhs.second; } int main() { #ifndef ONLINE_JUDGE freopen("in.txt","r",stdin); freopen("out.txt","w",stdout); #endif int n; while (cin >> n && n) { for (int i = 0; i < n; i++) cin >> a[i].first >> a[i].second; sort(a,a + n,cmp); int time = a[0].second; int cnt = 1; for (int i = 1; i < n; i++) { if (a[i].first >= time) { time = a[i].second; cnt++; } } cout << cnt << endl; } } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
- 在java中复制类之间的字段
- java-1.7.0-openjdk-i386和java-7-openjdk-i386有什么区别
- Semaphore源码分析
- Normal Probability Plots|outlier
- java – 一起使用Platform.exit()和System.exit(int)
- Java大数字运算之BigInteger[原创]
- java – 如何等待警报框在Selenium中执行操作?
- 在Java中调用方法后会发生什么
- JavaWeb开发之Spring+SpringMVC+MyBatis+SpringSecurity+Eh
- java – Spring Boot Hikari找不到DriverClassName
- Java构建路径中缺少项目 – 项目设置
- java – 无法使用“HH:mm E d MMM YYYY”模式解
- 图像处理 – 如何将两个不同维度图像的光谱相乘?
- 如何将PEM编码的Elliptic Curve公钥加载到Bouncy
- java – 如果激活了多个配置文件,如何解决冲突属
- java – 如何克服org.springframework.dao.Recov
- 读取用户登入出日志并上传服务端
- 解决springMVC 跳转js css图片等静态资源无法加载
- java – Spring Boot Gradle – 在哪里放置环境配
- java – Portlets,HttpSession和Thread-Safety