国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

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

2019-11-10 19:15:51
字體:
供稿:網(wǎng)友
總時(shí)間限制: 1000ms 內(nèi)存限制: 65536kB描述

給出一個(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;} 
發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 福州市| 盖州市| 永顺县| 广东省| 遂溪县| 县级市| 邓州市| 巴林左旗| 山阳县| 涟水县| 囊谦县| 平原县| 界首市| 大渡口区| 谢通门县| 枞阳县| 乐东| 威宁| 林周县| 旌德县| 红安县| 朔州市| 桑日县| 静宁县| 南丰县| 阿拉善右旗| 客服| 乌审旗| 南溪县| 重庆市| 江华| 洱源县| 景宁| 武清区| 山西省| 肥西县| 甘洛县| 长垣县| 富锦市| 衡阳市| 屯门区|