#581. 【入门】马里奥花银币

说明

马里奥有很多银币，他决定去集市逛逛，他想把自己金额最小的银币全部花光，金额最大的银币花掉1个，请你编程帮助马里奥计算一下，如果按照他的计划去消费，他花掉了多少钱，还剩多少钱？

比如：假设马里奥存有的银币金额分别为8 5 2 8 2 4，那么按照他的计划消费之后，他会花掉1个金额为8的银币，2个金额为2的银币；因此，他总共花掉了金额为8+2+2=12的银币，还剩金额为17的银币。

输入格式

第一行是一个整数n代表马里奥有n个银币（n<=1000）

第二行有n个整数，用空格隔开，代表马里奥每个银币的金额

输出格式

第一行输出马里奥花掉的银币金额

第二行输出马里奥还剩的银币金额

样例

输入数据 1

6
8 2 7 8 2 4

输出数据 1

12
19

代码

#include <iostream>
using namespace std;
int main()
{
    int n,a[1004],sum=0,max=0,min=99887;
    cin >> n;
    for(int i=1;i<=n;i++)
    {
        cin >> a[i];
        sum+=a[i];
        if(a[i]>max)
        {
            max=a[i];
        }
        if(a[i]<min)
        {
            min=a[i];
        }
    }
    int num=0;
    for(int i=1;i<=n;i++)
    {
        if(a[i]==max)
        {
            num+=a[i];
            sum-=a[i];
            break;
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(a[i]==min)
        {
            num+=a[i];
            sum-=a[i];
        }
    }
    cout << num << endl << sum;
}