bzoj 4096: [Usaco2013 dec]Milk Scheduling 贪心

→题目链接←

从后往前扫deadline，每次找到一个符合条件并且贡献最大的，就算进答案

代码：

#include<iostream>
#include<vector>
#include<queue>
#include<cstdio>
#include<string>
#include<cstring>

using namespace std;

struct node{
	int g,d;
	friend bool operator < (node a,node b){
		if(a.d==b.d)return a.g<b.g;
		return a.d<b.d;
	}
};

int n;
int ans=0;
node a[10010];

int main(){
	scanf("%d",&n);
	for(int i=1; i<=n; i++){
		int x,y;
		scanf("%d%d",&a[i].g,&a[i].d);
	}
	for(int i=n; i>0; i--){
		int x=0;
		for(int j=1; j<=n; j++)if(a[j].g>a[x].g && a[j].d>=i)x=j;
		if(x)ans+=a[x].g,a[x].g=0;
	}
	printf("%d\n",ans);
	
	return 0;
}