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

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

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

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


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 年辖:市辖区| 蕉岭县| 长兴县| 迭部县| 邻水| 富源县| 蓬莱市| 洪泽县| 清河县| 大姚县| 工布江达县| 越西县| 酒泉市| 大兴区| 鄂托克旗| 连云港市| 宜章县| 雅安市| 太谷县| 宕昌县| 黄梅县| 如东县| 潼关县| 土默特左旗| 民乐县| 泰兴市| 太保市| 青岛市| 双桥区| 衡山县| 达州市| 铅山县| 绥滨县| 视频| 荣昌县| 南涧| 仪征市| 鲁山县| 乐业县| 措勤县| 秦安县|