Z:不与最大数相同的数字之和

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

输出一个整数数列中不与最大数相同的数字之和。

输入

输入分为两行：
第一行为N(N为接下来数的个数，N <= 100)；
第二行为N个整数，数与数之间以一个空格分开，每个整数的范围是-1000,000到1000,000。

输出

输出为N个数中除去最大数其余数字之和。

样例输入

3
1 2 3 

样例输出

3

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int n,a[1001],sum=0;
    cin >> n;
    for (int i=0;i<n;++i)
    {
        cin >> a[i];
        sum += a[i];
    }
    sort(a, a + n);
    int t = 0;
    for (int i=0;i<n;++i)
    {
        if (a[i]==a[n-1])//最大值可能不止一个
        {
            t++;
        }
    }
    cout << sum - a[n - 1]*t;
    return 0;
}