I - Mismatched Socks Gym - 101291I （数学题）

Download

此题：如果数组中最大的袜子数比其它所有袜子数要大，那么输出其它所有袜子数的和；其它情况，那么输出全部袜子数的和的一半

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int a,i;
    long long int n[1010],sum=0;
    cin >> a;
    for(i=1;i<=a;i++)
    {
        cin >> n[i];
        sum=sum+n[i];
    }
    sort(n+1,n+a+1);
    if(sum>=n[a]*2)
    {
        cout << sum/2;
    }
    else
    {
        cout << sum-n[a];
    }
    return 0;
}