解题思路:
贪心
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; int n,x,z; struct huodong { int begin,end; }; huodong day[1005]; bool cmp(const huodong a,const huodong b) { return a.end<b.end; } int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>day[i].begin>>day[i].end; } sort(day+1,day+1+n,cmp); x=day[1].end; z=1; for(int i=1;i<=n;i++) { if(day[i].begin>=x) { x=day[i].end; z++; } } cout<<z; return 0; }
0.0分
1 人评分
C语言训练-阶乘和数* (C语言代码)-------- 呆板写法浏览:1362 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:834 |
字符串的输入输出处理 (C语言代码)浏览:1016 |
简单的事情 (C语言代码)浏览:638 |
【计算直线的交点数】 (C语言代码)浏览:923 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1000 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:676 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:471 |
汽水瓶 (C语言代码)浏览:537 |
C二级辅导-等差数列 (C语言代码)浏览:771 |