Bear and Five Cards-Codeforces680A

2018-07-31 2023-11-17 约 200 字预计阅读 1 分钟 - 次阅读 - 条评论

注意

本文最后更新于 2023-11-17，文中内容可能已过时。

大致题意就是小熊有 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;
}

Bear and Five Cards-Codeforces680A

相关内容