試題編號： 201612-1
試題名稱： 中間數(shù)
時(shí)間限制： 1.0s
內(nèi)存限制： 256.0MB
問題描述：
　　在一個(gè)整數(shù)序列a1, a2, …, an中，如果存在某個(gè)數(shù)，大于它的整數(shù)數(shù)量等于小于它的整數(shù)數(shù)量，則稱其為中間數(shù)。在一個(gè)序列中，可能存在多個(gè)下標(biāo)不相同的中間數(shù)，這些中間數(shù)的值是相同的。給定一個(gè)整數(shù)序列，請找出這個(gè)整數(shù)序列的中間數(shù)的值。
輸入格式
　　輸入的第一行包含了一個(gè)整數(shù)n，表示整數(shù)序列中數(shù)的個(gè)數(shù)。
　　第二行包含n個(gè)正整數(shù)，依次表示a1, a2, …, an。
輸出格式
　　如果約定序列的中間數(shù)存在，則輸出中間數(shù)的值，否則輸出-1表示不存在中間數(shù)。
樣例輸入
6
2 6 5 6 3 5
樣例輸出
5
樣例說明
比5小的數(shù)有2個(gè)，比5大的數(shù)也有2個(gè)。
評測用例規(guī)模與約定
對于所有評測用例，1 ≤ n ≤ 1000，1 ≤ ai ≤ 1000

#include <stdio.h> #include <stdlib.h> int comp(const void* a,const void* b){return *(int *)a-*(int*)b; } int main(int argc, char *argv[]) {int arr[1000];int i,n,cur,s,t;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",arr+i);}qsort(arr,n,sizeof(int),comp); // for(i=0;i<n;i++){ // printf("%d ",arr[i]); // }printf("\n");for(cur=arr[0],s=t=i=0;i<n;i++){if(cur==arr[i])t++;else{s+=t;t=1;cur=arr[i];}if(arr[i+1]!=cur&&(i+1<n)){//printf("****\n");if(2*s+t==n)break;}// printf("%d:%d %d %d\n",i,s,t,cur);}if(i==n&&(2*s+t)!=n)printf("%d",-1);else printf("%d",cur);return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/findneo/p/6833183.html

總結(jié)

以上是生活随笔為你收集整理的CCF计算机职业资格认证2016-12-1的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。