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

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

算法訓練 出現(xiàn)次數(shù)最多的整數(shù)

2019-11-11 07:00:36
字體:
供稿:網(wǎng)友
算法訓練 出現(xiàn)次數(shù)最多的整數(shù)  時間限制:1.0s   內(nèi)存限制:512.0MB      問題描述  編寫一個程序,讀入一組整數(shù),這組整數(shù)是按照從小到大的順序排列的,它們的個數(shù)N也是由用戶輸入的,最多不會超過20。然后程序?qū)@個數(shù)組進行統(tǒng)計,把出現(xiàn)次數(shù)最多的那個數(shù)組元素值打印出來。如果有兩個元素值出現(xiàn)的次數(shù)相同,即并列第一,那么只打印比較小的那個值。  輸入格式:第一行是一個整數(shù)NN £ 20;接下來有N行,每一行表示一個整數(shù),并且按照從小到大的順序排列。  輸出格式:輸出只有一行,即出現(xiàn)次數(shù)最多的那個元素值。輸入輸出樣例樣例輸入5100150150200250樣例輸出150

思路:考慮到范圍大小,用map來做比較方便

特殊判斷一下整數(shù)N小于等于0的情況,不做輸出

代碼:

#include<iostream>#include<map>#include<string>#include<algorithm>using namespace std;const int MAXN=1005;map<string,int> ans;int main(){    int n;    string s;    scanf("%d",&n);    if(n<=0)        return 0;    for(int i=1;i<=n;i++)    {        cin>>s;        map<string,int>::iterator it;        it=ans.find(s);        if(it!=ans.end())        {            for(it=ans.begin();it!=ans.end();it++)            {                if(it->first==s)                {                    it->second++;                    break;                }            }        }        else        {            ans.insert(make_pair(s,1));        }    }    map<string,int>::iterator it;    int cnt=-1;    string ss;    for(it=ans.begin();it!=ans.end();it++)    {        if(it->second>cnt)        {             ss=it->first;             cnt=it->second;        }    }    cout<<ss<<endl;    return 0;}


發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 武定县| 潜山县| 灵丘县| 岳普湖县| 天峨县| 嘉善县| 阳江市| 图片| 靖边县| 方城县| 容城县| 象山县| 龙口市| 来安县| 闽侯县| 依兰县| 盐城市| 文成县| 丰县| 新和县| 承德市| 黎平县| 贡山| 漯河市| 定日县| 临沧市| 台前县| 家居| 普格县| 寿宁县| 安岳县| 太原市| 咸丰县| 辽阳县| 镇江市| 会昌县| 平度市| 边坝县| 滦平县| 永寿县| 安仁县|