首页 > 代码库 > hdu 2037 今年暑假不AC
hdu 2037 今年暑假不AC
http://acm.hdu.edu.cn/showproblem.php?pid=2037
贪心的题，按结束时间来贪心，结束时间尽可能提前，看得节目就尽可能多了。
注意审题，题目说不止一组数据就得写好循环 while(scanf("%d",&n)!=EOF)等价于while(~scanf("%d",&n))也等价于while(cin>>n)
给变量赋值的位置要注意了，别再犯低级错误了....
刚开始还是没有经验，以后这类的题就知道该如何去想了。
1 #include<stdio.h> 2 #include<algorithm> 3 #define MAX 10000 4 using namespace std; 5 struct Node 6 { 7 int start,end; 8 }; 9 bool comp(struct Node a,struct Node b)10 {11 if(a.end<b.end)12 return true;13 else14 return false; 15 }16 int main()17 {18 int n,i,sum,t;19 struct Node a[MAX];20 while(~scanf("%d",&n)&&n)21 {for(i=0;i<n;i++)22 scanf("%d%d",&a[i].start,&a[i].end);23 sort(a,a+n,comp); 24 sum=0;t=0;25 for(i=0;i<n;i++)26 {27 if(t<=a[i].start)28 {sum++;t=a[i].end;}29 }30 printf("%d\n",sum);31 }32 33 }
sort()的comp函数这样写比较好理解，这样是按升序来排序，反过来就是降序了。
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。