1 条题解
-
0
以奖金为关键字进行排序,然后再按顺序将每个项目进行枚举,枚举这个项目的时限内有没有空闲时间来完成这个项目。如果有,就标记一下这个时间并将答案加上这个项目的奖金。(记住,得从大时间往小时间枚举!!!)
输出答案,完成!
#include <bits/stdc++.h> //万能头起手 using namespace std; struct data{ int money,time; }a[10001]; //记录每个项目的数据以用来sort的结构体数组 int n,m,b[10001]; bool cmp(data x,data y){ return x.money>=y.money; } //sort排序的自定顺序函数 int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i].time; }for(int i=1;i<=n;i++){ cin>>a[i].money; } //相信我,cin读入不会超时 sort(a+1,a+1+n,cmp); //sort排序 for(int i=1;i<=n;i++){ bool c=false; //判断是否有空闲时间的布尔值 for(int j=a[i].time;j>=1;j--){ //从大时间往小时间枚举 if(b[j]==0){ //判断时间是否空闲 b[j]=1; //标记 c=true; //有空闲时间 break; //跳出 } }if(c){ //好耶,项目可以完成 m+=a[i].money; //加奖金! } }cout<<m; //汇报一日战果 return 0; }
- 1
信息
- ID
- 130
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 5
- 标签
- 递交数
- 40
- 已通过
- 18
- 上传者