[hdu-2037] 今年暑假不AC
来源:互联网 发布:单片机项目承接 编辑:程序博客网 时间:2024/05/23 01:15
今年暑假不AC
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25544 Accepted Submission(s): 13386
Problem Description
“今年暑假不AC?”
“是的。”
“那你干什么呢?”
“看世界杯呀,笨蛋!”
“@#$%^&*%...”
确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。
作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)
“是的。”
“那你干什么呢?”
“看世界杯呀,笨蛋!”
“@#$%^&*%...”
确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。
作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)
Input
输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。n=0表示输入结束,不做处理。
Output
对于每个测试实例,输出能完整看到的电视节目的个数,每个测试实例的输出占一行。
Sample Input
121 33 40 73 815 1915 2010 158 186 125 104 142 90
Sample Output
5
第一个节目肯定可以看完;第二个节目开始时间在第一个节目结束时间之后,所以可以看完;第三四五个节目开始时间都在第二个节目结束时间之前,不能看完, pass 掉;第六个节目开始时间在第二个节目结束时间之后,可以看完;第七八个节目开始时间都在第六个节目结束时间之前,不能看完, pass 掉;第九个节目开始时间在第六个节目结束时间之后(相等也算),可以看完;一次类推,第十个不能,第十一个可以,第十二个不能。
import java.util.Scanner;public class Main {// 冒泡排序static void sort(int[] begin, int[] end) {for (int i = 0; i < begin.length; i++) {boolean flag = false;for (int j = 0; j < end.length - i - 1; j++) {if (end[j] > end[j + 1]) {int temp = begin[j];begin[j] = begin[j + 1];begin[j + 1] = temp;temp = end[j];end[j] = end[j + 1];end[j + 1] = temp;flag = true;}}if (flag == false) {return;}}}// 得到能看完的节目数static int getNums(int[] begin, int[] end) {int nums = 1;for (int i = 0, j = 1; i < end.length - 1 && j < begin.length;) {if (begin[j] >= end[i]) {nums++;i = j;}j++;}return nums;}public static void main(String[] args) {Scanner scanner = new Scanner(System.in);while (scanner.hasNext()) {int n = scanner.nextInt();if (n == 0) {return;}int[] begin = new int[n];int[] end = new int[n];for (int i = 0; i < n; i++) {begin[i] = scanner.nextInt();end[i] = scanner.nextInt();}sort(begin, end);int nums = getNums(begin, end);System.out.println(nums);}}}
0 0
- hdu 2037 今年暑假不AC 贪心
- HDU - 2037 今年暑假不AC
- HDU 2037 - 今年暑假不AC
- HDU 2037 今年暑假不AC
- HDU 2037 今年暑假不AC
- HDU 2037 今年暑假不AC
- hdu 2037 今年暑假不AC
- HDU 2037 今年暑假不AC
- HDU 2037 今年暑假不AC (贪心)
- hdu 2037 今年暑假不AC
- hdu 2037 今年暑假不AC
- HDU 2037 今年暑假不AC
- hdu 2037 今年暑假不AC
- hdu 2037 今年暑假不AC
- hdu 2037 今年暑假不AC 贪心
- HDU 2037 今年暑假不AC
- HDU 2037 今年暑假不AC
- HDU 2037 今年暑假不AC
- 20060131-Spatial transformations: Terminology and notation
- Learn Java for Android Development Second Edition 笔记(四)
- php Cannot redeclare class 的错误的几种情况
- MFC 初步认识和如何学习MFC的理解
- [projecteuler]Maximum path sum I,II
- [hdu-2037] 今年暑假不AC
- web开发者通向架构师之路
- hdu 1423 Greatest Common Increasing Subsequence(LCIS)
- 极角排序
- 中国人为何宁花4000元买手机,不花6元买游戏
- 判读数组中是否有重复的值
- iOS7开发者不可不知道的10件设计思路
- Drop user cascade failed ORA-00604 ORA-02429 处理一例
- 第九周工作总结