【思维题】Mismatched Socks

【题目】

 

【题意】一堆袜子，每种颜色的袜子有若干只，问最多能凑出多少双不同颜色的袜子。

【思路】如果有一种颜色的比总数的一半多，那么答案就是sum-max；

              如果最多的没有一半多，那么答案就是sum/2(奇数剩一只，偶数全用上）

【代码】

#include<iostream>
using namespace std;
int main()
{
    long long i,t,n,m=-1,sum=0;
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>t;
        m=max(m,t);
        sum+=t;
    }
    if(m*2>sum)cout<<sum-m;
    else cout<<sum/2;
}