CCF201612-1中間數
阿新 • • 發佈:2019-01-02
排序一下就可以了,上程式碼:
#include<bits/stdc++.h> using namespace std; int main() { int n; scanf("%d",&n); int a[1005]; for(int i=0; i<n; i++) scanf("%d",&a[i]); sort(a,a+n); for(int i=0; i<n; i++) { int sum1=0; int sum2=0; for(int j=0; j<i; j++) { if(a[j]<a[i]) sum1++; } for(int j=i; j<n; j++) { if(a[j]>a[i]) sum2++; } if(sum1==sum2) { printf("%d\n",a[i]); return 0; } } printf("-1\n"); }