201903-1
試題名稱： 小中大
時間限制： 1.0s
內存限制： 512.0MB
問題描述：

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

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

#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; //中位數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; }

搞清楚中位數的定義，題目反而變簡單了，題目中保證有序，是升序降序不一定，所以我們可以用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); //默認升序的 int max = a[n-1]; int min = a[0];float median; //中位數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; }

總結

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

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