Bear and Five Cards-Codeforces680A

题目链接：Bear and Five Cards

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

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

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

Bear and Five Cards-Codeforces680A相关推荐

codeforces 680A Bear and Five Cards
点击打开链接 A. Bear and Five Cards time limit per test 2 seconds memory limit per test 256 megabytes inpu ...
[ An Ac a Day ^_^ ] CodeForces 680A Bear and Five Cards
这两天回家了家里电脑太卡调试不方便就只能写写水题了-- 1 #include<stdio.h> 2 #include<iostream> 3 #include<al ...
签到 2016.6.9
1.CodeForces 337A Puzzles 题意: ①在有m个整数的集合中 ②找到有n个整数的子集 ③再比较这些子集中元素的最大值与最小值的差值 ④输出最小的差值解题思路: ①将集合中的元素 ...
关于善恶，好坏的相对论：慈不带兵，义不经商，情不立事，善不为官。
一我们都知道:慈不带兵.义不经商,但是很少有人知道下半句是什么! 我们先看上半句的意思吧: 1:仁慈的人为什么不适合带兵打仗? 身为将领,一旦仁慈心软,表面上看好像会避免很多战争,让很多百姓免于战火 ...
Code Forces Bear and Forgotten Tree 3 639B
B. Bear and Forgotten Tree 3 time limit per test2 seconds memory limit per test256 megabytes inputst ...
hdu 4876 ZCC loves cards(暴力)
题目链接:hdu 4876 ZCC loves cards 题目大意:给出n,k,l,表示有n张牌,每张牌有值.选取当中k张排列成圈,然后在该圈上进行游戏,每次选取m(1≤m≤k)张连续的牌,取牌上值 ...
J - Invitation Cards POJ - 1511
J - Invitation Cards POJ - 1511 题意: 共有 n 个站点,n 个志愿者从1 出发,分别到达不同的站点,晚上全部回到 1 ,求他们总的最小花费是多少? 思路: 首先想到从 ...
Codeforces Gym 100418K Cards 暴力打表
Cards Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hust.edu.cn/vjudge/contest/view.action ...
[HNOI2008]Cards
1004: [HNOI2008]Cards Time Limit: 10 Sec Memory Limit: 162 MB [Submit][Status][Discuss] Description ...

Bear and Five Cards-Codeforces680A

Bear and Five Cards-Codeforces680A相关推荐

最新文章

热门文章