Mismatched Socks 思维题

最新推荐文章于 2020-05-27 17:15:55 发布

傻蛋的阿简

最新推荐文章于 2020-05-27 17:15:55 发布

阅读量599

点赞数

分类专栏：思维题文章标签：思维题

本文链接：https://blog.csdn.net/shadandeajian/article/details/81457034

版权

思维题专栏收录该内容

7 篇文章 0 订阅

订阅专栏

题目链接：2016 Pacific Northwest Region Programming Contest—Division 2 Problem U：Mismatched Socks

如果 (数量最大的一堆袜子*2)>(所有袜子的总和) 答案就是：所有袜子的总和-数量最大的一堆袜子

否则答案就是：所有袜子的总和/2 最后仅仅会剩下一只袜子,(奇数堆的任意一堆的其中一只袜子)

#include <iostream>
#include <cstring>
#include <cstdio>
#define INF 0x3f3f3f3f
using namespace std;

int main(void){
    int temp,n,mmax=0;
    long long sum=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>temp;
        mmax=max(mmax,temp);
        sum+=temp;
    }
    if(mmax*2>sum) 
        cout<<sum-mmax<<endl;//除了最多的全用完了
    else
        cout<<sum/2<<endl;//偶数全用完，奇数最多的那一堆剩一个
    return 0;
}