前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Bear and Five Cards-Codeforces680A

Bear and Five Cards-Codeforces680A

作者头像
Cell
发布2022-02-25 14:45:39
1120
发布2022-02-25 14:45:39
举报
文章被收录于专栏:Cell的前端专栏

题目链接:Bear and Five Cards

大致题意就是小熊有 5 张卡片,每张卡片有对应的分数,他可以选择丢弃 2 张相同的或者 3 张相同的卡片,没有相同的就无法丢弃,问小熊剩下的分数最少是多少。

没有想得那么复杂,由于分数最大才 100,所以直接暴力就好了。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

#include<bits/stdc++.h> using namespace std; int main(){ int a[5],b[107],i,j,sum=0,sum1=0; for(i=0;i<5;i++){ cin>>a[i]; sum+=a[i]; } sort(a,a+5); memset(b,0,sizeof(b)); for(i=0;i<5;i++) b[a[i]]++; for(i=0;i<107;i++){ if(b[i]==2) sum1=max(2*i,sum1); if(b[i]>=3) {sum1=max(3*i,sum1);/*cout<<3*i<<" "<<sum1<<endl;*/} } cout<<sum-sum1<<endl; return 0; }

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018-07-31,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档