1584. 马里奥花银币

问题描述

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

比如：假设马里奥存有的银币金额分别为 88 55 22 88 22 44 ，那么按照他的计划消费之后，他会花掉 11 个金额为 88 的银币， 22 个金额为 22 的银币；因此，他总共花掉了金额为 8+2+28+2+2 = 1212 的银币，还剩金额为 1717 的银币。

输入

第一行是一个整数n代表马里奥有 nn 个银币；（n≤1000n≤1000）

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

输出

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

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

样例

输入

6
8 2 7 8 2 4

输出

12
19

答案：

#include <iostream>
using namespace std;
int main(){
	int n,i,d=0,k=1000000,m=0,h=0,a[10000];
	cin>>n;
	for(i=0;i<n;i++){
		cin>>a[i];
		if(a[i]>d){
			d=a[i];
		}if(a[i]<k){
			k=a[i];
		}m=m+a[i];
	}for(i=0;i<n;i++){
		if(a[i]==d){
			h=h+a[i];
			break;
		}
	}for(i=0;i<n;i++){
		if(a[i]==k){
			h=h+a[i];
		}
	}cout<<h<<endl<<m-h;
}