給你n(10000)個數,讓你找出一個數,這個是要滿足,至少有一半的數大于等于它,并且也有一半的數小于等于它。
#include<iostream>#include<stdio.h>#include<algorithm>#define N 10500using namespace std;int a[N]={0};int main(){ int n; cin>>n; for(int i=0;i<n;i++) { scanf("%d",&a[i]); } sort(a,a+n); cout<<a[n/2]; }
新聞熱點
疑難解答