【POJ1456】Supermarket（贪心）

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
struct pro{
	int p,d;
}p[10005];
int cmp (pro a,pro b){
	return a.p>b.p||a.p==b.p&&a.d>b.d;
}
int v[10005];
int main() {
	int n;
	while(~scanf("%d",&n)){
		int ans=0;
                for(int i=1;i<=n;i++)
			scanf("%d%d",&p[i].p,&p[i].d);
		sort(p+1,p+1+n,cmp);	
		memset(v,0,sizeof v);
		for(int i=1,j;i<=n;i++){
			for(j=p[i].d;v[j]&&j;j--);
			if(j){v[j]=1;
			ans+=p[i].p;}
		}
		printf("%d\n",ans);
	}
	return 0;
}