hdu2037
来源:互联网 发布:南沙人工智能产业园 编辑:程序博客网 时间:2024/05/20 11:20
Problem Description
“今年暑假不AC?”
“是的。”
“那你干什么呢?”
“看世界杯呀,笨蛋!”
“@#$%^&*%…”
确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。
作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)
Input
输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。n=0表示输入结束,不做处理。
Output
对于每个测试实例,输出能完整看到的电视节目的个数,每个测试实例的输出占一行。
Sample Input
12
1 3
3 4
0 7
3 8
15 19
15 20
10 15
8 18
6 12
5 10
4 14
2 9
0
Sample Output
5
import java.util.Scanner;
public class p2037 {
public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int n = sc.nextInt(); if (n == 0) { return; } programe[] p = new programe[n]; for (int i = 0; i < p.length; i++) { p[i]=new programe(); p[i].star=sc.nextInt(); p[i].end=sc.nextInt(); } //排序 sort(p); for(programe pp:p){ System.out.println(pp.star+" "+pp.end); } int num=0; int t=0; for(int i=0;i<n;i++){ if(p[i].star>=t){ num++; t=p[i].end; } } System.out.println(num); }}private static void sort(programe[] p) { programe temp; for(int i=0;i<p.length;i++){ for(int j=i+1;j<p.length;j++){ if(p[i].end>p[j].end){ temp=p[i]; p[i]=p[j]; p[j]=temp; } } }}
}
class programe {
int star;
int end;
}
0 0
- hdu2037
- hdu2037
- hdu2037
- HDU2037
- hdu2037
- HDU2037
- HDU2037
- hdu2037
- HDU2037
- HDU2037
- hdu2037
- HDU2037(贪心)
- hdu2037贪心
- 贪心-----HDU2037
- 贪心 hdu2037
- HDU2037--贪心入门
- HDU2037------贪心加冒泡
- HDU2037小技巧
- Interesting Integers(CF---BAPC 14 + hnoj11589)扩展欧几里得
- twisted.http 异步访问站点
- 事件模型
- 红杏: 为学者、程序员、外贸工作者打造的上网加速器,专治各种网站打不开和打开慢,而且,更棒的是,红杏按需生效,不影响普通网站的访问速度。 杏不杏?由你红杏: 为学者、程序员、外贸工作者打造的上网加速器
- Bit Manipulation - Power of Two
- hdu2037
- 图的点连通度边连通度总结
- prim算法模版 hdu 1875
- UI05 _ 分段控件 -- UISegmentedControl
- UIImageView+GestureRecognizer
- Count Complete Tree Nodes(****)
- 一个ViewController里有三个TableView,分别为省市区,逐级跳转
- php 源码安装没有gd库
- 使用java.nio及其子包中的类SocketChanel完成如下功能:读取www.baidu.com等网页的内容,打印到控制台,避免中文乱码问题。