首页 > 代码库 > HDOJ 2037 今年暑假不AC
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 }
HDOJ 2037 今年暑假不AC
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。