[Luogu P1230]智力大冲浪

题目链接

这道题，贪就对了。

先按照价值排序，从大到小。当前考虑的的就先放到尽可能晚的时间点，为其他的创造机会，如果这一个的所有可用时间段都被占据，就只能扣钱了。

#include<fstream>
#include<cmath>
#include<iostream>
#include<cstdio>
#include<cstring>
#include <algorithm>
using namespace std;
bool use[],dhs;
int m,n;
struct f{
    int qx,fk;
}g[];
bool cmp(f a,f b){
    return a.fk>b.fk;
}
int main(){
cin>>m>>n;
for(int i=;i<=n;i++){
    scanf("%d",&g[i].qx);
}
for(int i=;i<=n;i++){
    scanf("%d",&g[i].fk);
}
sort(g+,g+n+,cmp);
for(int i=;i<=n;i++){
    if(use[g[i].qx]==){
        use[g[i].qx]=;
    }
    else{
        int bj=;
        for(int j=g[i].qx-;j>=;j--){
            if(use[j]==){
                use[j]=;
                bj=;
                break;
            }
        }
        if(bj==){
            m-=g[i].fk;
        }
    }
}
printf("%d",m);
return ;
}