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

轉載于:https://www.cnblogs.com/findneo/p/6833183.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。