Mismatched Socks 思维题

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

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

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

#include 
#include 
#include 
#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<

 

你可能感兴趣的:(思维题)