給出一個(gè)含有n（0 < n <= 1000）個(gè)整數(shù)的數(shù)組，請(qǐng)找出其中出現(xiàn)次數(shù)超過(guò)一半的數(shù)。

數(shù)組中的數(shù)大于-50且小于50。

31 2 2樣例輸出
2 
本題較簡(jiǎn)單，直接附上AC代碼。
#include<stdio.h>int main(){   int n,a[10001]={0},i,b[10001]={0},t=0;   scanf("%d",&n);   for(i=1;i<=n;i++)    scanf("%d",&a[i]);   for(i=1;i<=n;i++)   {       b[a[i]]++;   }   for(i=1;i<=n;i++)   {       if(b[a[i]]>n/2)       {            PRintf("%d",a[i]);            t=1;            break;       }   }   if(t==0)    printf("no");   return 0;}