A - Doing Homework again
来源:互联网 发布:网上商城系统web源码 编辑:程序博客网 时间:2024/05/01 15:50
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<stdio.h>
#include<algorithm>
#include <cstring>
using namespace std;
struct work
{
int data;
int score;
}a[1005];
int comp(struct work a,struct work b)
{
if(a.score!=b.score)//首先按照分数不同高->低排序
return a.score>b.score;
if(a.score==b.score)//分数相同时,日期小的先排序,因为日期小的可以提前做完再考虑日期大的,以便日期大的往前推 的时候不用再考虑日期小的有没有做完
return a.data<b.data;
}
int main()
{
int t,Find[1005];
scanf("%d",&t);
while(t--)
{
int i,n;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i].data);
}
for(i=0;i<n;i++)
{
scanf("%d",&a[i].score);
}
int cnt=0;
sort(a,a+n,comp);
memset(Find,0,sizeof(Find));
for(i=0;i<n;i++)
{
int day=a[i].data;
while(day)
{
if(!Find[day])// 从截止时间开始往前推,如果有一天没用过,这一天就做这一门课,这门课不扣分
{
Find[day]=1;
break;
}
day--;
}
if(day==0)
cnt+=a[i].score;
}
printf("%d\n",cnt);
}
return 0;
}
- A - Doing Homework again
- 贪心初步-A - Doing Homework again
- HDU1789:Doing Homework again
- HDU1789--Doing Homework again
- Doing Homework again
- Doing Homework again(dp)
- hdu1789 Doing Homework again
- HDU Doing Homework again
- hdu Doing Homework again
- Doing Homework again
- 【1789 Doing Homework again】
- HDU1789 Doing Homework again
- Doing Homework again
- HDU1789 Doing Homework again
- Doing Homework again
- Doing Homework again 贪心
- Doing Homework again --贪心
- HDU Doing Homework again
- QTableWidget控件使用总结
- iOS——plist对象转模型
- C_argc与argv
- 求出1~1000之间的完全平方数,每行输出六个
- 关于字符串数组的问题
- A - Doing Homework again
- java中缓存的使用
- bzoj 2186: [Sdoi2008] 沙拉公主的困惑 (数论,逆元)
- [HeadFirst-JSPServlet学习笔记][第一章:前言与概述]
- 【Vuforia】基于Vuforia增强现实开发(二)之模型移动
- 求出1~1000之间的素数,每行输出六个
- java方法执行图解
- 数据结构 - 知识点
- [HeadFirst-JSPServlet学习笔记][第二章:高层概述]