【杭电1789】Doing Homework again
2016-07-22 20:37
302 查看
#include<stdio.h> #include<algorithm> using namespace std; struct note { int day; int score;//分数 bool mark; } s[1006]; bool judge(note a,note b) { if(a.day==b.day) return a.score>b.score; return a.day<b.day; } int main() { int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); for(int l=0; l<n; l++) scanf("%d",&s[l].day); for(int l=0; l<n; l++) { scanf("%d",&s[l].score); s[l].mark=true; } sort(s,s+n,judge); int k=1,sum=0; for(int l=0; l<n; l++) { if(s[l].day>=k) { k++; continue; } int t=s[l].score,w=l; for(int j=0; j<l; j++) if(s[j].score<t&&s[j].mark) { t=s[j].score; w=j; } sum=sum+t; s[w].mark=false; } printf("%d\n",sum); } return 0; }
http://acm.hdu.edu.cn/showproblem.php?pid=1789
相关文章推荐
- 高精度加法——杭电1002
- Hdu2066(一个人的旅行)
- 杭电1870 愚人节的礼物
- 关于杭电1405 The Last Practice 的问题
- hdu-1103 模拟题。
- hdu-1022 栈的应用。
- hdu-1247 简单map的应用。(字典树)
- hdu-1251 字典树公共前缀。
- hdu-1075 map映射表的应用。
- 杭电ACM Steps (1)
- hdu 1005 -- Number Sequence
- hdu 1007 -- Quoit Design
- 杭电1004
- 杭电1005
- 杭电1008
- c++编写藏手帕问题
- 杭电oj-1003
- 杭电oj-1004
- 杭电oj-1005
- 并查集示例1