1186：出現(xiàn)次數(shù)超過(guò)一半的數(shù)

時(shí)間限制: 1000 ms ??? ??? 內(nèi)存限制: 65536 KB
提交數(shù): 15584 ??? 通過(guò)數(shù): 7167

【題目描述】

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

【輸入】

第一行包含一個(gè)整數(shù)n，表示數(shù)組大小；

第二行包含n個(gè)整數(shù)，分別是數(shù)組中的每個(gè)元素，相鄰兩個(gè)元素之間用單個(gè)空格隔開。

【輸出】

如果存在這樣的數(shù)，輸出這個(gè)數(shù)；否則輸出no。

【輸入樣例】

3 1 2 2

【輸出樣例】

2

【參考代碼】

#include <stdio.h> #define N 1010 int a[N]; int main() {int i,n,x,flag=0;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&x);a[x+50]++;}for(i=0;i<N;i++){if(a[i]>=n/2.0){printf("%d ",i-50);flag=1;}}if(flag==0)printf("no");printf("\n");return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1186

?

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛一本通（1186：出现次数超过一半的数）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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