Mismatched Socks 思维题

题目链接：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;
}