給出一個(gè)含有n(0 < n <= 1000)個(gè)整數(shù)的數(shù)組,請(qǐng)找出其中出現(xiàn)次數(shù)超過一半的數(shù)。
數(shù)組中的數(shù)大于-50且小于50。
輸入第一行包含一個(gè)整數(shù)n,表示數(shù)組大小;第二行包含n個(gè)整數(shù),分別是數(shù)組中的每個(gè)元素,相鄰兩個(gè)元素之間用單個(gè)空格隔開。輸出如果存在這樣的數(shù),輸出這個(gè)數(shù);否則輸出no。樣例輸入31 2 2樣例輸出2本題較簡單,直接附上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;}
新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注