Doing Homework again HDU
来源:互联网 发布:安卓版网页制作软件 编辑:程序博客网 时间:2024/06/07 11:12
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after the deadline, the teacher will reduce his score of the final test. And now we assume that doing everyone homework always takes one day. So Ignatius wants you to help him to arrange the order of doing homework to minimize the reduced score.
Each test case start with a positive integer N(1<=N<=1000) which indicate the number of homework.. Then 2 lines follow. The first line contains N integers that indicate the deadlines of the subjects, and the next line contains N integers that indicate the reduced scores.
333 3 310 5 131 3 16 2 371 4 6 4 2 4 33 2 1 7 6 5 4
035
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;struct note{ int s,d;} p[1005];int cmp(note a,note b){ if(a.s!=b.s)return a.s>b.s; else return a.d>b.d;}int book[1005];int main(){ int t,sum,n,i,j; scanf("%d",&t); while(t--) { memset(book,0,sizeof(book)); scanf("%d",&n); for(i=0; i<n; i++) scanf("%d",&p[i].d); for(i=0; i<n; i++) scanf("%d",&p[i].s); sort(p,p+n,cmp); sum=0; for(i=0; i<n; i++) { int flag=0; for(j=p[i].d; j>=1; j--) { if(!book[j]) { flag=1; book[j]=1; break; } } if(!flag)sum+=p[i].s; } printf("%d\n",sum); }}
阅读全文
0 0
- HDU Doing Homework again
- hdu Doing Homework again
- HDU Doing Homework again
- HDU doing homework again
- Doing Homework again HDU
- hdu 1789 doing homework again
- HDU 1789 Doing Homework again!
- hdu 1789 Doing Homework again
- hdu 1789 Doing Homework again
- hdu 1789 Doing Homework again
- hdu 1789 Doing Homework again
- Hdu 1789 - Doing Homework again
- HDU 1789 Doing Homework again
- hdu 1789 Doing Homework again
- HDU 1789 Doing Homework again
- hdu 1789 Doing Homework again
- hdu 1789 doing homework again
- HDU 1789 Doing Homework again
- gui中使用table组件 输入“1001”输出一行信息
- python 2.6.6升级到python 2.7.x版本的方法
- cmake学习(一)静态库与动态库构建
- 实验一 Winsock编程接口实验
- Openwrt 3G拨号上网
- Doing Homework again HDU
- 十进制与二进制八进制十六进制之间的互相转换
- sql server 2008 数据库日志收缩
- OCM考试实验-Skillset1----手动建库
- JNI在eclipse中出现Unresolved inclusion: <jni.h>或Type 'jint' could not be resolved等解决方法
- 决策树 -- 基于ID3算法
- poj-3264-线段树
- Bokeh 增加交互方式
- 如何在安卓上android studio上构建本地服务器