【題目鏈接】

ybt 1113：不與最大數(shù)相同的數(shù)字之和
OpenJudge NOI 1.9 07:不與最大數(shù)相同的數(shù)字之和

【題目考點】

1. 求數(shù)組中最大值及其下標

方法1：保存最大值和下標

• 設置臨時最大值變量mx，mx的初始值應該小于數(shù)組中的所有值。設臨時下標變量mi。
• 遍歷數(shù)組，如果數(shù)組元素a[i]比mx大，那么把a[i]賦值給mx，同時把i賦值給mi
• 循環(huán)結束后，mx就是數(shù)組中的最大值，mi就是最大值的下標。

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

• 設置表示最大值下標的變量mi，初始值為數(shù)組第一個元素的下標（從0開始存，mi就為0，若是從1開始存，mi就為1）
• 遍歷數(shù)組，如果數(shù)組元素a[i]比a[mi]大，那么把i賦值給mi
• 循環(huán)結束后，a[mi]就是數(shù)組中的最大值，mi就是最大值的下標

【解題思路】

輸入n個數(shù)存入數(shù)組

求出數(shù)組中的最大值

求出不與最大值相同的數(shù)字的和

【題解代碼】

解法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; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 1113：不与最大数相同的数字之和 | OpenJudge NOI 1.9 07的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。