Codeforces 155B Combination

题意：

给你n张牌，每张牌有a[i]、b[i]，分别表示可以获得的分数和可以获得的取牌次数，问在一开始只能取一次的情况下能获得的最大分数是多少。

思路：

由于这里的a[i]、b[i]都是正整数，那么当然取得牌越多分数越大，所以就有了贪心的策略，即先按b从大到小排，若b一样则a大的先排。

#include<cstdio>
#include<algorithm>
using namespace std;

const int MAX=1005;

struct Node{
	int a,b;
}p[MAX];

bool cmp(Node p1,Node p2){
	if(p1.b!=p2.b) return p1.b>p2.b;
	else return p1.a>p2.a;
}

int main(){
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d%d",&p[i].a,&p[i].b);
	}
	sort(p,p+n,cmp);
	int ans=0,use=1,i=0;
	while(use&&i<n){
		use+=p[i].b;
		ans+=p[i].a;
		i++;
		use--;
	}
	printf("%d\n",ans);
}