HDOJ 2037 今年暑假不AC

系统的学了一下贪心,事件的调度问题。重新写了一下。

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2037

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstring>
 4 #include <cstdio>
 5 using namespace std;
 6
 7 const int MAXN=120;
 8
 9 pair<int,int> show[MAXN];
10
11 bool cmp(pair<int,int>a,pair<int,int>b){
12     return a.second<b.second;
13 }
14
15
16 int solve(int N){
17     sort(show,show+N,cmp);
18     int ans=0;
19     int t=0;
20     for(int i=0;i<N;i++){
21         if(show[i].first>=t){
22             ans++;
23             t=show[i].second;
24         }
25     }
26     return ans;
27 }
28
29 int main(){
30     int N;
31     while(cin>>N){
32         if(N==0) break;
33         for(int i=0;i<N;i++)
34             cin>>show[i].first>>show[i].second;
35         cout<<solve(N)<<endl;
36     }
37
38 }
时间: 2024-10-24 12:42:50

HDOJ 2037 今年暑假不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

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

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.超级女生,以及王小丫的<开心辞典>等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗

杭电 2037 今年暑假不AC

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

hdu 2037 今年暑假不AC (java)

问题: 此题为贪心算法入门,思路是先将各个时间段按照结束时间进行排序(按结束越早遍历,节目愈多), 再从第一个节目开始,如果下一节目开始时间大于上一节目的开始时间则进行该节目,依次递推. 输入时,要求输入两个数为一组的一列数,开始用了两个数组效果不明显,后改用二维数组, 虽然麻烦了点,不过结构比较清晰. 今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total