201903-1
試題名稱： 小中大
時(shí)間限制： 1.0s
內(nèi)存限制： 512.0MB
問題描述：

中位數(shù)：將數(shù)據(jù)排序后,位置在最中間的數(shù)值.當(dāng)樣本數(shù)為奇數(shù)時(shí),中位數(shù)=第(N+1)/2個(gè)數(shù)據(jù) ; 當(dāng)樣本數(shù)為偶數(shù)時(shí),中位數(shù)為第N/2個(gè)數(shù)據(jù)與第N/2+1個(gè)數(shù)據(jù)的算術(shù)平均值 .
（注意：不需要剔除重復(fù)的數(shù)據(jù)之后再計(jì)算中位數(shù)）
初中學(xué)過的中位數(shù)其實(shí)在現(xiàn)實(shí)中運(yùn)用得很多，比如說一個(gè)公司的人員工資的中位數(shù)，肯定有很多人的工資是相同的呀！自己怎么就忘了定義呢。

錯(cuò)誤的代碼：只得了15分，原因是自己理解錯(cuò)了中位數(shù)的定義，所以解題過程不對（虧自己前幾天還做了一道中位數(shù)的題目）

#include<iostream>#include<vector> using namespace std; const int N = 100005; int main() {float a[N]; vector<float> b;int n;cin>> n; cin >> a[0]; b.push_back(a[0]);for (int i = 1; i < n; i++){cin >> a[i];if (a[i] != a[i - 1])b.push_back(a[i]);}if (b.size() == 1){cout << a[0] << " " << a[0] << " " << a[0] << endl; return 0;}else{int max = b[b.size() - 1];int min = b[0];float median; //中位數(shù)if (b.size() % 2 == 0){median = (b[b.size() / 2] + b[b.size() / 2 - 1]) / 2; int tmp=int (median);if(median-tmp==0){cout << max << " " <<tmp<<" "<< min << endl; }else{cout << max << " " ;printf("%.1f",median) ;cout<<' ' << min << endl;}}else{median = b[b.size() / 2 ];cout << max << " " <<median<<" "<< min << endl;}}return 0; }

搞清楚中位數(shù)的定義，題目反而變簡單了，題目中保證有序，是升序降序不一定，所以我們可以用sort令它為升序。
滿分代碼：

#include<iostream> #include<algorithm> #include<vector> using namespace std; const int N = 100005; int main() {float a[N]; int n;cin>> n; if (n == 1){cout << a[0] << " " << a[0] << " " << a[0] << endl; return 0;} else{for (int i = 0; i < n; i++){cin >> a[i];}sort(a,a+n); //默認(rèn)升序的 int max = a[n-1]; int min = a[0];float median; //中位數(shù)if (n % 2 == 0){median = (a[n / 2] + a[n/ 2 - 1]) / 2; int tmp=int (median);if(median-tmp==0) //如（-1+3）/2=1.0 1.0-1==0 {cout << max << " " <<tmp<<" "<< min << endl; }else{cout << max << " " ;printf("%.1f",median) ;cout<<' ' << min << endl;}}else{median = a[n / 2 ];int tmp=int(median);cout << max << " " <<tmp<<" "<< min << endl;}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的CCF-CSP 201903-1 小中大（C++满分代码）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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