麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

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

算法訓練 出現次數最多的整數

2019-11-11 04:59:41
字體:
來源:轉載
供稿:網友
算法訓練 出現次數最多的整數  時間限制:1.0s   內存限制:512.0MB      問題描述  編寫一個程序,讀入一組整數,這組整數是按照從小到大的順序排列的,它們的個數N也是由用戶輸入的,最多不會超過20。然后程序將對這個數組進行統計,把出現次數最多的那個數組元素值打印出來。如果有兩個元素值出現的次數相同,即并列第一,那么只打印比較小的那個值?! ≥斎?#26684;式:第一行是一個整數NN £ 20;接下來有N行,每一行表示一個整數,并且按照從小到大的順序排列?! ≥敵?#26684;式:輸出只有一行,即出現次數最多的那個元素值。輸入輸出樣例樣例輸入5100150150200250樣例輸出150

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

特殊判斷一下整數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;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 亚洲电影免费观看国语版 | 国产日韩中文字幕 | 久久精品污 | 精品国产一区二区三区四区在线 | 成人午夜在线免费 | 日韩精品二区 | 91小视频在线观看免费版高清 | 亚洲精品一区二区三区大胸 | 久久久久av电影 | 国内精品伊人久久 | 黄色特级视频 | 大胆在线日本aⅴ免费视频 美国黄色毛片女人性生活片 | 久久亚洲国产精品 | 欧美大逼网 | 狠狠操视频网站 | 精品中文字幕在线观看 | 成人黄色小视频网站 | 911视频免费版 | 久久精品一二三区白丝高潮 | 欧美在线黄色 | 久久久久久久久久亚洲 | 国产毛片视频 | 国产精品69久久 | 国产高清一区 | 日韩毛片一区二区三区 | 日本中文字幕久久 | 在线a亚洲视频播放在线观看 | 免费亚洲视频在线观看 | 欧美日韩免费一区 | 一级一片免费看 | 欧美中文字幕一区二区 | 久久精品中文字幕一区二区三区 | 欧美成人免费小视频 | 日韩激情在线视频 | 极色品影院 | 免费观看一区二区三区 | 亚洲国产高清一区 | 久久久久久久不卡 | 中国hd高清xxxxvideo | 91网在线播放 | 国产午夜亚洲精品午夜鲁丝片 |