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

首頁 > 學院 > 開發設計 > 正文

出現次數超過一半的數

2019-11-10 20:19:12
字體:
來源:轉載
供稿:網友
總時間限制: 1000ms 內存限制: 65536kB描述

給出一個含有n(0 < n <= 1000)個整數的數組,請找出其中出現次數超過一半的數。

數組中的數大于-50且小于50。

輸入第一行包含一個整數n,表示數組大小;第二行包含n個整數,分別是數組中的每個元素,相鄰兩個元素之間用單個空格隔開。輸出如果存在這樣的數,輸出這個數;否則輸出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;} 
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 阜南县| 威宁| 高唐县| 隆昌县| 阿荣旗| 沁源县| 青铜峡市| 永靖县| 沭阳县| 顺平县| 花莲县| 塔河县| 延寿县| 林甸县| 芜湖县| 景德镇市| 郑州市| 金乡县| 台南县| 宜宾县| 阿鲁科尔沁旗| 博爱县| 朝阳区| 石泉县| 二连浩特市| 新民市| 准格尔旗| 南京市| 信宜市| 江川县| 桃园县| 综艺| 崇文区| 堆龙德庆县| 蒙城县| 黑龙江省| 罗定市| 内丘县| 江口县| 邮箱| 龙里县|