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

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

ccf試題 出現次數最多的數

2019-11-11 00:12:49
字體:
來源:轉載
供稿:網友

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

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

#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;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 拉孜县| 佳木斯市| 阳山县| 昔阳县| 荣成市| 那坡县| 沭阳县| 汉川市| 伊金霍洛旗| 城步| 枝江市| 乌鲁木齐市| 内黄县| 肇庆市| 玛沁县| 达孜县| 南丹县| 宜章县| 临高县| 梨树县| 彰化县| 武隆县| 凤台县| 桦川县| 青川县| 宜宾县| 吉木萨尔县| 鄂州市| 师宗县| 武清区| 白沙| 津市市| 郸城县| 鹤壁市| 江阴市| 阿克陶县| 台东市| 宝清县| 苍梧县| 元氏县| 元氏县|