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

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

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

2019-11-11 05:34:36
字體:
來源:轉載
供稿:網友
算法訓練 出現次數最多的整數  時間限制: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;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 霸州市| 青州市| 汪清县| 新巴尔虎左旗| 繁峙县| 天祝| 文安县| 喀喇| 桐柏县| 卢湾区| 敦煌市| 应用必备| 十堰市| 望谟县| 墨竹工卡县| 宁强县| 江安县| 锡林郭勒盟| 衡山县| 祁阳县| 新田县| 侯马市| 丹阳市| 泸西县| 二连浩特市| 左贡县| 永丰县| 定州市| 施秉县| 东乡| 泉州市| 海南省| 比如县| 临朐县| 丰原市| 年辖:市辖区| 玉龙| 大关县| 广昌县| 习水县| 鄄城县|