【题目链接】
ybt 1113:不与最大数相同的数字之和
OpenJudge NOI 1.9 07:不与最大数相同的数字之和
【题目考点】
1. 求数组中最大值及其下标
- 方法1:保存最大值和下标
- 设置临时最大值变量mx,mx的初始值应该小于数组中的所有值。设临时下标变量mi。
- 遍历数组,如果数组元素a[i]比mx大,那么把a[i]赋值给mx,同时把i赋值给mi
- 循环结束后,mx就是数组中的最大值,mi就是最大值的下标。
- 方法2:只保存最大值的下标
- 设置表示最大值下标的变量mi,初始值为数组第一个元素的下标(从0开始存,mi就为0,若是从1开始存,mi就为1)
- 遍历数组,如果数组元素a[i]比a[mi]大,那么把i赋值给mi
- 循环结束后,a[mi]就是数组中的最大值,mi就是最大值的下标
【解题思路】
- 输入n个数存入数组
- 求出数组中的最大值
- 求出不与最大值相同的数字的和
【题解代码】
解法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;
}