1113：不与最大数相同的数字之和

原创于 2019-12-22 17:39:48 发布 · 379 阅读

0 ·

CC 4.0 BY-SA版权

信息学奥数一本通专栏收录该内容

140 篇文章

订阅专栏

该博客介绍了如何求解一个整数数列中，不包含最大值的数字之和的问题。给定数列的长度N（N≤100）及数列本身，要求计算除了最大数之外的所有数字之和。例如，对于输入样例3 1 2 3，输出结果为3，即1和2的和。

1113：不与最大数相同的数字之和

【题目描述】
输出一个整数数列中不与最大数相同的数字之和。

【输入】
输入分为两行：

第一行为N(N为接下来数的个数，N ≤ 100)；

第二行N个整数，数与数之间以一个空格分开，每个整数的范围是-1000,000到1000,000。

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

【输入样例】
3
1 2 3
【输出样例】
3

代码

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,x,max,time,sum=0;
	cin>>n;
	cin>>x; max=x;time=1; sum+=x;
	for(int i=1;i<n;i++){
		cin>>x;
		sum+=x;
		if(x>max) { max=x;time=1;}
		else if(x==max) time++;
	}
	cout<<sum-max*time;
	return 0;
	
}