hdu1789

news/2024/12/4 17:34:34/
/*
分析:
    简单贪心,一开始没想到思路。
    很直观的,第一步按照score从大到小排序,如果score
相等,则按照deadline从小到大排。
    然后开始选择,让当前的课排在其deadline上面,如果
这一天已经被占用了,那么就往前循环,有位置了就安排,
没了就ans+=score。


                                                     2012-11-21
*/










#include"stdio.h"
#include"string.h"
#include"stdlib.h"
struct A
{int dead,score;
}E[1011];
int hash[1011];
int cmp(const void *a,const void *b)
{A *c,*d;c=(A *)a;d=(A *)b;if(c->score!=d->score)	return d->score-c->score;else					return c->dead-d->dead;
}
int main()
{int T;int n;int i,l;int ans;scanf("%d",&T);while(T--){scanf("%d",&n);E[0].dead=-1;E[0].score=11111111;for(i=1;i<=n;i++)	scanf("%d",&E[i].dead);for(i=1;i<=n;i++)	scanf("%d",&E[i].score);qsort(E,n+1,sizeof(E[0]),cmp);ans=0;memset(hash,0,sizeof(hash));for(i=1;i<=n;i++){for(l=E[i].dead;l>0;l--)	if(hash[l]==0)	{hash[l]=1;break;}if(l<=0)	ans+=E[i].score;}printf("%d\n",ans);}return 0;
}



http://www.ppmy.cn/news/521527.html

相关文章

Zcmu1538

水题来一波 1538: 随机数 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 789 Solved: 617 [Submit][Status][Web Board] Description 有一个rand(n)的函数&#xff0c;它的作用是产生一个在[0,n)的随机整数。现在有另外一个函数&#xff0c;它的代码如下&#xff1a; i…

联发科八核芯片MT6599 起步赢高通,辉达NVIDIA

中国手机品牌大厂中兴近期推出的四核U985智能手机销售优于预期&#xff0c;市场近期传出&#xff0c;中兴领先同业为明年推出的八核智能手机命名为“阿帕奇’&#xff0c;而联发科尚未公开推出的八核手机芯片MT6599&#xff0c;打败高通、辉达NVIDIA成为阿帕奇的核心芯片。 据了…

%u96E8%u540E%u5929%u775B%u7684%u6837%u5B50

%u96E8%u540E%u5929%u775B%u7684%u6837%u5B50%u3000 %u50CF%u6253%u5F00%u5F69%u7ED8%u7684%u6F06%u76D2%u91CC%u9762%u6709%u79CB%u51AC%u6DE1%u9752%u7684%u5929%u6C14%u3000 转载于:https://blog.51cto.com/29017/3869

关于Android开发中SensorManager频率设置的问题

今天无聊&#xff0c;看了看Android手机传感器部分的编程&#xff0c;看到Android手机中的传感器在注册监听的时候&#xff0c;需要设置一个频率&#xff0c;其实这个频率可以理解为获取传感器状态和值的频率&#xff0c;我之前以为在Android手机中这个频率是固定的&#xff0c…

字符设备驱动内部实现原理解析及分步注册流程和代码实例

一、字符设备驱动内部实现原理 用户层调用open函数时&#xff0c;内核层的sys_open()会根据用户层传递的文件路径参数找到该文件的文件信息结构体struct inode{}&#xff0c;这个文件信息结构体存放的是该文件的相关信息&#xff0c;里面有一个成员是字符设备驱动结构体struct…

Android屏幕适配经验谈

先来解释一些相关的名词&#xff1a; 屏幕尺寸&#xff1a; 也就是我们平时所说的某某手机是几寸屏&#xff0c; 比如HTC one V这款手机是3.7寸的&#xff0c; 这里的寸说的是英寸&#xff08;inch&#xff09;&#xff0c;国际上习惯使用的单位&#xff0c;1inch 2.54cm&am…

UWB无线定位基站

传统的UWB定位都需要部署网线&#xff0c;电线或者光缆给UWB定位设备供电&#xff0c;这种模式在有些特殊的应用场景会带来施工部署比较困难&#xff0c;基于此我司研发了一种采用电池供电无线部署的UWB定位基站。 华星智控UWBLOC定位系统采用的技术是一种基于无线脉冲&#…