2014基本贪心1003
来源:互联网 发布:男士双肩包推荐 知乎 编辑:程序博客网 时间:2024/06/05 07:18
Doing Homework again
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 44 Accepted Submission(s) : 28
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
Input
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.
Output
Sample Input
333 3 310 5 131 3 16 2 371 4 6 4 2 4 33 2 1 7 6 5 4
Sample Output
035
思路:
从最后一天的作业开始算,往前挑出分数较高的先做。
代码:
#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <queue>using namespace std;struct node{ int a,b;}a[1001];bool cmp(node a,node b){ return a.a<b.a;}int main(){ int T; cin>>T; while(T--) { int n; cin>>n; int i,j; int b[1001]; memset(b,0,sizeof(b)); int sum=0; for(i=1;i<=n;i++) { cin>>a[i].a; } for(i=1;i<=n;i++) { cin>>a[i].b; sum+=a[i].b; } sort(a+1,a+1+n,cmp); int c,d; int sum1=0; for(i=a[n].a;i>0;i--) { c=0,d=0; for(j=n;j>=1;j--) { if(a[j].a>=i) { if(b[j]==0) { if(a[j].b>c) { c=a[j].b; d=j; } } } else break; } sum1+=c; b[d]=1; } printf("%d\n",sum-sum1); } return 0;}
- 2014基本贪心1003
- 2014基本贪心1001
- 2014基本贪心1002
- 2014基本贪心1005
- 2014基本贪心1005
- 贪心基本介绍
- 基本算法------贪心
- 贪心算法的基本思想
- HDU 4864 Task(基本算法-贪心)
- HDU 4864 Task(基本算法-贪心)
- 贪心算法基本思想和代码框架
- 9种基本算法_贪心
- 基本算法——第四单元 贪心
- 贪心算法基本思想和典型例题
- 贪心法——基本思想
- 贪心算法基本思想和典型例题
- 贪心策略的基本内容和背包问题
- 可用贪心算法解决的几个基本问题
- Oil Deposits HDU
- Android Framework学习(十二)之获取ServiceManager
- Code Vs-problem-1057 津津的储蓄计划
- java中的TCP/IP、Http、Scoket
- Linux安装Hbase(CentOS7+Hbase1.2.5+Hadoop2.8.0)
- 2014基本贪心1003
- js中的继承详解
- USACO
- Android学习日志——第8天
- bit与byte
- 项目中常用的过滤器
- jdbc.properties文件小结
- Spring ORM数据访问——概述
- 网页JavaScript内存结构分析