洛谷 P1230 智力大冲浪（贪心）

题目链接：https://www.luogu.com.cn/problem/P1230

对于每一个时刻，肯定要让钱数最大的尽量做。可以先按钱数排序，然后倒序枚举每一个任务可以在哪个时刻完成，且时刻越晚越优。

AC代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int m,n;
const int N=1005;
struct node{
    int t,d;
}a[N];
int vis[N];
bool cmp(node a,node b){
    return a.d>b.d;
}
int main(){
    scanf("%d%d",&m,&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i].t);
    for(int i=1;i<=n;i++) scanf("%d",&a[i].d);
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++){
        for(int j=a[i].t;j>=1;j--){
            if(!vis[j]){
                vis[j]=1;
                a[i].d=0;
                break;
            }
        }
    }
    for(int i=1;i<=n;i++) m-=a[i].d;
    printf("%d",m);
    return 0;
}