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

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

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

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


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 安图县| 齐齐哈尔市| 丰城市| 延边| 巴林左旗| 富蕴县| 富源县| 武鸣县| 新泰市| 阳城县| 盱眙县| 宜州市| 炉霍县| 鄂伦春自治旗| 洪江市| 全南县| 临漳县| 如皋市| 临颍县| 万盛区| 洪雅县| 建德市| 富平县| 安阳县| 万全县| 望江县| 长武县| 龙井市| 广丰县| 江口县| 抚松县| 揭阳市| 红河县| 元谋县| 宽城| 余庆县| 阜南县| 五寨县| 文水县| 北川| 克什克腾旗|