信息学奥赛一本通 1113：不与最大数相同的数字之和 | OpenJudge NOI 1.9 07

【题目链接】

ybt 1113：不与最大数相同的数字之和
OpenJudge NOI 1.9 07:不与最大数相同的数字之和

【题目考点】

1. 求数组中最大值及其下标

1. 方法1：保存最大值和下标

• 设置临时最大值变量mx，mx的初始值应该小于数组中的所有值。设临时下标变量mi。
• 遍历数组，如果数组元素a[i]比mx大，那么把a[i]赋值给mx，同时把i赋值给mi
• 循环结束后，mx就是数组中的最大值，mi就是最大值的下标。

2. 方法2：只保存最大值的下标

• 设置表示最大值下标的变量mi，初始值为数组第一个元素的下标（从0开始存，mi就为0，若是从1开始存，mi就为1）
• 遍历数组，如果数组元素a[i]比a[mi]大，那么把i赋值给mi
• 循环结束后，a[mi]就是数组中的最大值，mi就是最大值的下标

【解题思路】

1. 输入n个数存入数组
2. 求出数组中的最大值
3. 求出不与最大值相同的数字的和

【题解代码】

解法1：

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int a[105], n, mx = -1000000, s = 0;//s:求的和 
	cin>>n;
	for(int i = 0; i < n; ++i)
	{
		cin>>a[i];
		if(a[i] > mx)
			mx = a[i];
	}
	for(int i = 0; i < n; ++i)
	{
		if(a[i] != mx)
			s += a[i];
	}
	cout<<s;
	return 0;
}