【題目鏈接】

ybt 1114：白細胞計數
OpenJudge NOI 1.9 08:白細胞計數

【題目考點】

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就是最大值的下標

2. 求數組中最小值及其下標

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

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

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

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

3.<cmath> 求絕對值的函數

int abs(int x);求整數x的絕對值
double fabs(double x);求浮點數x的絕對值

【解題思路】

將n個數輸入數組

求出數組中的最大值和最小值

求出所有數字的和，減去最大值最小值，再除以n-2，得到平均數

求出數組元素減平均值再取絕對值的最大值。
注意：不排除所有元素值都相等的情況。如果所有數都相等，那么取到的最大最小值會是同一個位置，同一個數字。不注意這一點的話，在求平均值時也許會出錯。

【思路及題解代碼】

解法1：保存最大最小值的下標

#include <bits/stdc++.h> using namespace std; int main() {int n, min_i, max_i;double a[305], ave = 0, dmax = 0;//ave:平均值 dmax:樣本減平均值的絕對值的最大值cin>>n;min_i = max_i = 0;//設a[0]為初始的最大值與最小值 for(int i = 0; i < n; ++i){cin>>a[i];if(a[i] > a[max_i])max_i = i;if(a[i] < a[min_i])min_i = i;}for(int i = 0; i < n; ++i)//求和ave += a[i];ave = (ave - a[max_i] - a[min_i]) / (n - 2);//求平均值 for(int i = 0; i < n; ++i){if(i != max_i && i != min_i){if(fabs(a[i] - ave) > dmax)dmax = fabs(a[i] - ave);}}cout<<fixed<<setprecision(2)<<ave<<' '<<dmax;return 0; }

解法2：保存最大最小值

#include <bits/stdc++.h> using namespace std; int main() {int n, mni, mxi;// mni：最小值的下標 mxi：最大值的下標 double a[305], mn , mx, sum = 0, ave = 0, dmax = 0;//mn：為最小值 mx：為最大值 sum:和 ave:平均值 dmax:樣本減平均值的絕對值的最大值cin>>n;cin>>a[0];mx = mn = a[0];//把mx和mn的初始值設為第0個元素 mxi = mni = 0;for(int i = 1; i < n; ++i){cin>>a[i];if(a[i] > mx){mx = a[i];mxi = i;}if(a[i] < mn){mn = a[i];mni = i;}}for(int i = 0; i < n; ++i)//求和 sum += a[i];ave = (sum - mx - mn) / (n - 2);//減去最大最小值，求平均值 for(int i = 0; i < n; ++i){if(i != mxi && i != mni){if(fabs(a[i] - ave) > dmax)dmax = fabs(a[i] - ave);}}cout<<fixed<<setprecision(2)<<ave<<' '<<dmax;return 0; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 1114：白细胞计数 | OpenJudge NOI 1.9 08的全部內容，希望文章能夠幫你解決所遇到的問題。

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