CodeForces - 799C

这题也是参考别人想法写出来的，好菜啊。。。

思路：每次先选定一个够钱建造的喷泉，然后从剩下的里面选造价不超过剩余财富的，beauty值最高的。为了不重复要先进行排序，排序按美丽度从小到大，美丽度相同的情况下花费小的在前面。如果只找到一个或一个都找不到就输出0；

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
const int maxn=1e5+50;
int n,c,d,b,cost,left,cnt,maxs;
char type;

struct fountain{
int b,cost;
char type;
};
fountain f[maxn];

bool cmp(fountain a,fountain b){
if(a.b==b.b)
return a.cost<b.cost;
return a.b>b.b;
}

int main(){
while(scanf("%d%d%d",&n,&c,&d)!=EOF){
maxs=0;
for(int i=0;i<n;i++){
scanf("%d%d%*c%c",&b,&cost,&type);
f[i].b=b;
f[i].cost=cost;
f[i].type=type;
}
sort(f,f+n,cmp);
for(int i=0;i<n;i++){
int t1=c;
int t2=d;
if(f[i].type=='C'&&t1<=f[i].cost)
continue;
else if(f[i].type=='D'&&t2<=f[i].cost)
continue;
if(f[i].type=='C'&&t1>f[i].cost)
{t1-=f[i].cost;
cnt=0;
cnt+=f[i].b;
}
else if(f[i].type=='D'&&t2>f[i].cost)
{t2-=f[i].cost;cnt=0;cnt+=f[i].b;}
for(int j=i+1;j<n;j++){
if(f[j].type=='C'&&f[j].cost<=t1){
cnt+=f[j].b;
maxs=max(maxs,cnt);
break;
}
else if(f[j].type=='D'&&f[j].cost<=t2){
cnt+=f[j].b;
maxs=max(maxs,cnt);
break;
}
}
}
printf("%d\n",maxs);
}
return 0;
}