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

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

ccf試題 出現(xiàn)次數(shù)最多的數(shù)

2019-11-11 00:03:47
字體:
供稿:網(wǎng)友

問題描述   給定n個(gè)正整數(shù),找出它們中出現(xiàn)次數(shù)最多的數(shù)。如果這樣的數(shù)有多個(gè),請輸出其中最小的一個(gè)。 輸入格式   輸入的第一行只有一個(gè)正整數(shù)n(1 ≤ n ≤ 1000),表示數(shù)字的個(gè)數(shù)。   輸入的第二行有n個(gè)整數(shù)s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相鄰的數(shù)用空格分隔。 輸出格式   輸出這n個(gè)次數(shù)中出現(xiàn)次數(shù)最多的數(shù)。如果這樣的數(shù)有多個(gè),輸出其中最小的一個(gè)。 樣例輸入 6 10 1 10 20 30 20 樣例輸出 10

用數(shù)組存儲(chǔ)次數(shù),之前做過很容易有思路,一開始一直覺得沒問題,樣例也過了,交了之后判了60,很奇怪找了半天錯(cuò)哪了,還是最值的賦值,我原來覺得只用一個(gè)變量找就行了,其實(shí)不是,一個(gè)變量記個(gè)數(shù),一個(gè)變量記對應(yīng)的數(shù)字,最終要的是個(gè)數(shù)最多時(shí)的數(shù)字。 以后做題,不能僅僅看樣例,要自己編一些合理的,畢竟考試的時(shí)候不是及時(shí)檢測,避免失誤。

#include <iostream>#include <stdio.h>#include<queue>#include<algorithm>#include <cmath>using namespace std;int num[10010];int main(){ int n; cin>>n; int m; int minn=10010,maxn=0; for(int i=0;i<n;i++) { cin>>m; num[m]++; if(m>maxn) { maxn=m; } if(m<minn) { minn=m; } } int mm=0; int number=0; for(int i=minn;i<=maxn;i++) { if(num[i]>number) { mm=i; number=num[i]; } } cout<<mm<<endl;}
上一篇:排序算法 之 希爾排序

下一篇:TDES摘要

發(fā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 巴彦县| 平度市| 邮箱| 东安县| 平南县| 石狮市| 黔西县| 漠河县| 册亨县| 万安县| 宁夏| 九龙城区| 黄骅市| 漳平市| 广昌县| 吉木乃县| 仪陇县| 巢湖市| 彩票| 江口县| 吉首市| 诏安县| 拜泉县| 葫芦岛市| 尉犁县| 富蕴县| 如东县| 宿松县| 岫岩| 安塞县| 嘉定区| 陇南市| 驻马店市| 临邑县| 大理市| 田东县| 得荣县| 绥芬河市| 界首市| 泊头市| 佛冈县|