【思维题】Mismatched Socks

【题目】

 【思维题】Mismatched Socks_第1张图片

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

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

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

【代码】

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

 

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