題目連結: https://zerojudge.tw/ShowProblem?problemid=d501
# 解題思路
如果有兩個中位數,介於其中的所有整數都是答案!!!
# 程式碼
#include <bits/stdc++.h> | |
using namespace std; | |
int n,num[1000000]; | |
int main(){ | |
while(cin>>n){ | |
for(int i=0;i<n;i++) | |
cin>>num[i]; | |
sort(num,num+n); | |
if(n%2==0){ | |
int low=n/2-1,up=n/2; | |
cout<<"A="; | |
for(int i=num[low];i<=num[up];i++) | |
cout<<i<<(i==num[up]?"":"、"); | |
cout<<"\n"; | |
} | |
else | |
cout<<"A="<<num[n/2]<<"\n"; | |
} | |
} |