HDOJ 1789 Doing Homework again贪心
2012-02-28 00:29
399 查看
#include"stdio.h" #include"stdlib.h" #include"string.h" typedef struct{ int score,limit; }HWORK; HWORK a[1001]; int flag[1001]; int cmp(const void *a,const void *b) { return (*(HWORK *)b).score-(*(HWORK *)a).score; } main() { int t,n,i,j,ans; scanf("%d",&t); while(t--) { scanf("%d",&n); memset(flag+1,0,4*n); ans=0; for(i=1;i<=n;i++)scanf("%d",&a[i].limit); for(i=1;i<=n;i++)scanf("%d",&a[i].score); qsort(a+1,n,sizeof(HWORK),cmp); for(i=1;i<=n;i++) if(flag[a[i].limit]==0) { flag[a[i].limit]=1; continue; } else{ j=a[i].limit-1; while(j>0&&flag[j])j--; if(j==0)ans+=a[i].score; else flag[j]=1; } printf("%d\n",ans); } return 0; }
相关文章推荐
- 【贪心】【HDOJ-1789】Doing Homework again
- hdoj 1789 Doing Homework again 【贪心】
- HDOJ 1789 Doing Homework again (贪心&&优先队列)
- HDoj-1789-Doing Homework again-不一样的贪心
- hdoj problem 1789 Doing Homework again(贪心问题+优先队列)
- HDOJ 1789 Doing Homework again (贪心)
- HDOJ1789 Doing Homework again 贪心
- hdoj1789:Doing Homework again (贪心)
- HDOJ 1789-Doing Homework again【贪心】
- HDOJ.1789 Doing Homework again (贪心)
- hdoj--1789--Doing Homework again(贪心模拟)
- 暑期dp46道(42)--HDOJ 1789 Doing Homework again 贪心
- hdu1789——Doing Homework again(贪心)
- HDU1789 Doing Homework again 【贪心】
- HDU 1789 Doing Homework again 贪心
- HDU 1789 Doing Homework Again( 贪心 )
- hdoj 1789 Doing Homework again
- 杭电oj1789 Doing Homework again(贪心与队列完美碰撞)
- hdu 1789 Doing Homework again (贪心)
- hdu 1789 Doing Homework again(贪心)