hdu 1.3.3 今年暑假不AC


//简单....
1 #include<iostream>
2 #include<cstdio>
3 #include<cstdlib>
4 using namespace std;
5
6 #define maxn 105
7
8 struct t
9 {
10 int s;
11 int e;
12 };
13
14 t T[maxn];
15 int cmp(const void *_p,const void *_q)
16 {
17 t *p = (t *)_p;
18 t *q = (t *)_q;
19 return p->e - q->e;
20 }
21
22 int n;
23 int main()
24 {
25 int res;
26 int cur;
27 while(scanf("%d",&n) && n)
28 {
29 for(int i = 0; i < n; i++)
30 scanf("%d%d",&T[i].s,&T[i].e);
31 qsort(T,n,sizeof T[0],cmp);
32 cur = T[0].e;
33 res = 1;
34 for(int i = 1; i < n; i++)
35 {
36 if(T[i].s >= cur)
37 {
38 cur = T[i].e;
39 res++;
40 }
41 }
42 printf("%d\n",res);
43 }
44 return 0;
45 }

hdu 1.3.3 今年暑假不AC

时间: 2024-08-02 13:22:59

hdu 1.3.3 今年暑假不AC的相关文章

Hdu 2037 今年暑假不AC

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27586    Accepted Submission(s): 14578 Problem Description “今年暑假不AC?”“是的.”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也

[2016-02-04][HDU][2037][今年暑假不AC]

[2016-02-04][HDU][2037][今年暑假不AC] 今年暑假不AC Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description "今年暑假不AC?" "是的." "那你干什么呢?" "看世界杯呀,笨蛋!" "@#$%^&*%..." 确实如此,

HDU 2037 今年暑假不AC (贪心)

HDU 2037 今年暑假不AC (贪心) 题目: http://acm.hdu.edu.cn/showproblem.php?pid=2037 非常经典的活动安排问题变形, 与算法教材的活动安排一样,根据结束时间进行排序,然后相容的累加即可. // 经典贪心问题 活动时间安排的简单变形 // 按活动结束时间,递增排序, 结束时间早的,优先选择 #include <bits/stdc++.h> using namespace std; typedef struct active { int s

杭电OJ(HDU)-ACMSteps-Chapter Three-《FatMouse&amp;#39; Trade》《今年暑假不AC》《排名》《开门人和关门人》

http://acm.hdu.edu.cn/game/entry/problem/list.php?chapterid=1§ionid=3 1.3.1 FatMouse' Trade #include <algorithm> /* 题意:价值/代价的比值来排序,买比值大的. Sample Input 5 3 7 2 4 3 5 2 20 3 25 18 24 15 15 10 -1 -1 Sample Output 13.333 31.500 */ #include<stdio.h>

HDU 2037 今年暑假不AC(贪心,区间更新,板子题)

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 55813    Accepted Submission(s): 30009 Problem Description “今年暑假不AC?” “是的.” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多AC

杭电OJ(HDU)-ACMSteps-Chapter Three-《FatMouse&#39; Trade》《今年暑假不AC》《排名》《开门人和关门人》

http://acm.hdu.edu.cn/game/entry/problem/list.php?chapterid=1§ionid=3 1.3.1 FatMouse' Trade #include <algorithm> /* 题意:价值/代价的比值来排序,买比值大的. Sample Input 5 3 7 2 4 3 5 2 20 3 25 18 24 15 15 10 -1 -1 Sample Output 13.333 31.500 */ #include<stdio.h>

HDU 2037 今年暑假不AC ( 起始与终止时间 【贪心】)

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32877    Accepted Submission(s): 17471 Problem Description “今年暑假不AC?”“是的.”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也

HDU 2037 今年暑假不AC【贪心】

解题思路:即为给出一个总长度确定的区间,再输入不同的子区间,求在这个总区间里面包含的不相交的子区间最多有多少个. 可以由最特殊的情况来想,即给出的这些子区间现在都不相交,比如 ----- (1,3)                                                                       1 ---------- (2,4)                                                         2 ---

HDU 2037 今年暑假不AC(贪心)

今年暑假不AC Problem Description “今年暑假不AC?”“是的.”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了.作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事).非常6+7.超级女生,以及王小丫的<开心辞典>等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗