【題目鏈接】

ybt 1114：白細(xì)胞計(jì)數(shù)
OpenJudge NOI 1.9 08:白細(xì)胞計(jì)數(shù)

【題目考點(diǎn)】

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

方法1：保存最大值和下標(biāo)

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

方法2：只保存最大值的下標(biāo)

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

2. 求數(shù)組中最小值及其下標(biāo)

方法1：保存最小值和下標(biāo)

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

方法2：只保存最小值的下標(biāo)

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

3.<cmath> 求絕對值的函數(shù)

int abs(int x);求整數(shù)x的絕對值
double fabs(double x);求浮點(diǎn)數(shù)x的絕對值

【解題思路】

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

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

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

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

【思路及題解代碼】

解法1：保存最大最小值的下標(biāo)

#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;//設(shè)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：最小值的下標(biāo) mxi：最大值的下標(biāo) 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的初始值設(shè)為第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; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。