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);
}