御坂妹妹

最新推荐文章于 2018-11-24 10:27:34 发布

Merry2004

最新推荐文章于 2018-11-24 10:27:34 发布

阅读量601

点赞数

CC 4.0 BY-SA版权

分类专栏：编程

本文链接：https://blog.youkuaiyun.com/Merry2004/article/details/78379055

编程专栏收录该内容

120 篇文章

订阅专栏

本文展示了一个使用C++编写的竞赛编程示例，通过结构体排序和条件判断实现了特定问题的有效解决。代码中利用了标准输入输出进行数据交互，并通过自定义结构体及其比较操作符来对数据进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
#define N 100010
using namespace std;
struct Node
{
int val,kind;
bool operator <(const Node &x)const{return val<x.val;}
}s[5*N];
int a,b,c,n;
int main()
{
scanf("%d%d%d",&a,&b,&c);scanf("%d",&n);
for(int i=1;i<=n;i++)
{
int q;
char ss[20];scanf("%d%s",&s[i].val,ss);//puts(ss);
if(ss[0]=='A')s[i].kind=1;else s[i].kind=2;
}
sort(s+1,s+n+1);long long ans=0,tot=0;
for(int i=1;i<=n;i++)
{
int kind=s[i].kind;bool cc=true;
if(kind==1&&a)ans+=s[i].val,a--,cc=false,tot++;
if(kind==2&&b)ans+=s[i].val,b--,cc=false,tot++;
if(c&&cc)ans+=s[i].val,c--,tot++;
}
cout<<tot<<" "<<ans<<endl;
return 0;
}