試題編號： 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
#include
int comp(const void* a,const void* b)
int main(int argc, char *argv)
qsort(arr,n,sizeof(int),comp);
//for(i=0;i//
printf("%d ",arr[i]);
// }
printf("\n");
for(cur=arr[0],s=t=i=0;iif(cur==arr[i])t++;
else
if(arr[i+1]!=cur&&(i+1
//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;}
首屆CCF計算機職業資格認證考試題解（C ）
試題編號 201312 1 時間限制 1.0s 記憶體限制 256.0mb 給定n個正整數，找出它們中出現次數最多的數。如果這樣的數有多個，請輸出其中最小的乙個。輸入的第一行只有乙個正整數n 1 n 1000 表示數字的個數。輸入的第二行有n個整數s1,s2,sn 1 si 10000,1 i n ...
第六屆CCF計算機職業資格認證（試題B）
time limit 1.0s memory limit 256.0mb 消除類遊戲是深受大眾歡迎的一種遊戲，遊戲在乙個包含有n行m列的遊戲棋盤上進行，棋盤的每一行每一列的方格上放著乙個有顏色的棋子，當一行或一列上有連續三個或更多的相同顏色的棋子時，這些棋子都被消除。當有多處可以被消除時，這些地方的...
第五屆計算機職業資格認證考試CCF 第二題
201509 2 日期計算 問題描述 給定乙個年份y和乙個整數d，問這一年的第d天是幾月幾日？注意閏年的2月有29天。滿足下面條件之一的是閏年 1 年份是4的整數倍，而且不是100的整數倍 2 年份是400的整數倍。輸入格式 輸入的第一行包含乙個整數y，表示年份，年份在1900到2015之間 包含1...