题意:给出n个作业的截止时间,和该作业没有完成会被扣掉的分数。问最少会被扣掉多少分。

第一次做这一题是好久之前,当时不会(不会处理两个关键字关系@_@)---现在还是不会---看了题解---原来是这样的---

因为要使得扣的分数尽可能少,那就先把扣分多的作业做了,即按照扣分降序排序,再遍历看该份作业能不能完成,不能完成则扣去相应的分数

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 10005
using namespace std;
int used[maxn];
struct node
{
int d,p;
} a[maxn];
int cmp(node n1,node n2)
{
return n1.p>n2.p;
}
int main()
{
int ncase,n,i,j,ans;
scanf("%d",&ncase);
while(ncase--)
{
scanf("%d",&n);
for(i=1;i<=n;i++) scanf("%d",&a[i].d);
for(i=1;i<=n;i++) scanf("%d",&a[i].p);
sort(a+1,a+1+n,cmp);
memset(used,0,sizeof(used));
ans=0; for(i=1;i<=n;i++)
{
for(j=a[i].d;j>=1;j--)
{
if(!used[j])
{
used[j]=1;
break;
}
}
if(j==0) ans+=a[i].p;
}
printf("%d\n",ans);
}
}

  

最新文章

  1. SQL Server 2016白皮书
  2. win2003 Enterprise x64 Edtion中的DCOM服务找不到WORD应用程序
  3. 深入理解客户区尺寸client
  4. cs11_c++_lab3
  5. 自定义验证jquery.validate
  6. rotate array 旋转数组
  7. UITextField的常用属性,Delegate,重绘
  8. AMQ学习笔记 - 18. 持久化的测试
  9. 【MySQL for Mac】终极解决——MySQL在Mac的字符集设置
  10. work4
  11. [BZOJ 3236] [Ahoi2013] 作业 &amp;&amp; [BZOJ 3809] 【莫队(+分块)】
  12. SQLLoader4(数据文件中的列与表中列不一致情况-filler)
  13. Replacement(思维题)
  14. JavaScript(第二天)【语法,变量】
  15. jmeter下载和配置
  16. 用python实现一个回文数
  17. Android Studio 配置虚拟设备的镜像文件的存放路径
  18. centos7下没有iptables
  19. KMP算法用JavaScript实现
  20. Hadoop源码分析(mapreduce.lib.partition/reduce/output)

热门文章

  1. 阿里云部署Docker(8)----安装和使用redmine
  2. linux进程控制函数详解
  3. 【原创】Apache和基于虚拟主机的Tomcat集群方案
  4. 【转载】大型系统中使用JMS优化技巧
  5. 【原创】Google的文本内容对比代码
  6. eclipse用tomcat发布网站的目录
  7. 优动漫PAINT简简单单绘画绣球花
  8. React diff机制(介绍虚拟DOM的机制)
  9. Promise语法
  10. POJ1743Musical Theme(后缀数组+二分)