hdu 贪心(hdu 2037,hdu 1051,hdu 1050)
2013-05-03 09:33
211 查看
hdu 2037 今年暑假不AC (http://acm.hdu.edu.cn/showproblem.php?pid=2037)
比较经典的贪心问题之一,以结束时间排序,如果下一个时间的开始时间大于等于上一个事件结束时间,那么结果就加一。
View Code
比较经典的贪心问题之一,以结束时间排序,如果下一个时间的开始时间大于等于上一个事件结束时间,那么结果就加一。
View Code
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int main() { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); int num[205]; memset(num,0,sizeof(num)); int i; for(i=0;i<n;i++) { int a,b; scanf("%d%d",&a,&b); a=(a+1)/2;b=(b+1)/2; if(a>b) swap(a,b); int j; for(j=a;j<=b;j++) num[j]++; } int ans=0; for(i=1;i<=200;i++) if(ans<num[i]) ans=num[i]; printf("%d\n",ans*10); } return 0; }
相关文章推荐
- HDU_1050 1051 [贪心]_水
- HDU 2037 (贪心)
- hdu 1050 Moving Tables(贪心)
- HDU 1050(贪心)
- hdu 1050 Moving Tables (贪心)
- HDU-1050-Moving Tables(C++ && 贪心初步)
- hdu 2037 今年暑假不AC【贪心入门题目】
- hdu 2037简单贪心--活动安排问题
- hdu 1051 (贪心)Wooden Sticks
- HDU 2037 今年暑假不AC (区间贪心)
- hdu 2037 贪心
- hdu 2037 今年暑假不AC(简单贪心)
- hdu 1051 Wooden Sticks【贪心】
- hdu 2037(贪心算法之区间调度问题)
- hdu 2037 今年暑假不AC (贪心)
- HDU 2037 今年暑假不AC(贪心)
- hdu2037今年暑假不AC 贪心
- hdu2037 贪心 活动安排
- hdu 1050 Moving Tables(贪心)
- HDU 1051(贪心)