1 条题解

  • 0
    @ 2024-11-9 19:09:37

    以奖金为关键字进行排序,然后再按顺序将每个项目进行枚举,枚举这个项目的时限内有没有空闲时间来完成这个项目。如果有,就标记一下这个时间并将答案加上这个项目的奖金。(记住,得从大时间往小时间枚举!!!

    输出答案,完成!

    #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
    上传者