问题链接：https://blog.csdn.net/tigerisland45/article/details/54713007
初始代码：得分70，wrong answer。
#include<iostream> #include"algorithm" using namespace std; const int N=1000; int main(){ int n; cin>>n; int a[N],cnt[N],CNT[N]; for(int i=0;i<n;i++){ cin>>a[i]; cnt[i]=0; } sort(a,a+n); for(int i=1;i<n;i++){ for(int j=i-1;j>=0;j--){ if(a[i]>a[j]){ cnt[a[i]]++; } } for(int k=i+1;k<n;k++){ if(a[i]<a[k]){ CNT[a[i]]++; } } } // int s=-1; for(int i=0;i<n;i++){ if (cnt[a[i]]==CNT[a[i]]){ s=a[i]; } } cout<<s<<endl; }得分只有70分，说明有一些特殊的输入样例没有考虑到。
尝试了几次，发现当输入的数都相同时，输出的答案是错误的。
如输入”4
4 4 4 4“
为什么会这样，因为n=4,所以给CNT和cnt赋值的时候数组的最大下标只有3，于是把对cnt和CNT的初始化扩大到从i=0到i=N；
然而这样还有一个问题，因为在双重循环的第一个循环中，i=1；即cnt和CNT数组下标为0的元素没有经历循环，所以可能会原本没有中位数，可是却输出最小数的情况。
经修改后的代码如下：
1 #include<iostream> 2 #include"algorithm" 3 using namespace std; 4 5 const int N=1000; 6 int main(){ 7 int n; 8 cin>>n; 9 int a[N],cnt[N],CNT[N]; 10 for(int i=0;i<N;i++) 11 { 12 cnt[i]=0; 13 CNT[i]=0; 14 } 15 for(int i=0;i<n;i++){ 16 cin>>a[i];//输入数字 cnt,CNT的值全部初始化为0 17 18 } 19 20 sort(a,a+n);//升序排序 21 for(int i=0;i<n;i++){ 22 for(int j=n-1;j>=0;j--){ 23 if(a[i]>a[j]){ 24 cnt[a[i]]++;//cnt[a[i]]表示：前面有几个数比a[i]大 25 } 26 } 27 for(int k=0;k<n;k++){ 28 if(a[i]<a[k]){ 29 CNT[a[i]]++; 30 } 31 } 32 } 33 int s=-1; 34 for(int i=0;i<n;i++){ 35 if (cnt[a[i]]==CNT[a[i]]){ 36 s=a[i]; 37 } 38 } 39 cout<<s<<endl; 40 }提交后为正确。
总结：选取一个好的思路很重要。比如这道题，经过sort排序之后，中位数（如果存在肯定在中间）可以利用这个计算中间的数左右两边数的个数（除去与中间的数相等的数），
这样的话就不用开那么多数组，也就减少了错误的发生率。
转载于:https://www.cnblogs.com/FrankYu-/p/9601261.html
