【题目】
【题意】一堆袜子,每种颜色的袜子有若干只,问最多能凑出多少双不同颜色的袜子。
【思路】如果有一种颜色的比总数的一半多,那么答案就是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;
}