1042

// PATn.cpp : 定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。
//

#include "stdafx.h"
#include<iostream>
#include<string>
#include<map>
#include<vector>
#include<utility>
#include<algorithm>         //含有sort方法糖埋!
#include<functional>        //含有g(shù)reater方法咳燕!



using namespace std;



int main()
{
    string str;
    getline(cin, str);

    map<char, unsigned> count_char;//map<char,unsigned, greater<char>>map通過(guò)設(shè)置第是那個(gè)屬性奈嘿,可以控制按鍵值升降排序。默認(rèn)為less<T>降序!

    for (auto r : str)
    {
        if (isalpha(r))
        {
            r = tolower(r);
            ++count_char[r];
        }
    }

    vector<pair<char, unsigned>>    tmp_count_char(count_char.begin(),count_char.end());//將map轉(zhuǎn)為vector斥扛,再調(diào)用sort方法排序卡睦!stable_sort爬泥,當(dāng)比較值相等時(shí),保持原序列相對(duì)位置扒接!
    stable_sort(tmp_count_char.begin(), tmp_count_char.end(), [&](pair<char, unsigned> i, pair<char, unsigned> j) {return i.second > j.second; });
    //stable_sort(tmp_count_char.begin(), tmp_count_char.end(), [&](pair<char, unsigned> i, pair<char, unsigned> j) {return i.first < j.first; });

    //sort只能應(yīng)用于線性容器伪货,如vector、list钾怔、deque碱呼!
    //sort(count_char.begin(), count_char.end(), [&](pair<char, unsigned> i, pair<char, unsigned> j) {return i.second > j.second; });
    //stable_sort(count_char.begin(), count_char.end());

    auto tmp = tmp_count_char.begin();
    cout << tmp->first << " " << tmp->second;


    system("pause");
    return 0;
}

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市宗侦,隨后出現(xiàn)的幾起案子愚臀,更是在濱河造成了極大的恐慌,老刑警劉巖凝垛,帶你破解...
    沈念sama閱讀 212,332評(píng)論 6 493
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件懊悯,死亡現(xiàn)場(chǎng)離奇詭異蜓谋,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)炭分,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,508評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門桃焕,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人捧毛,你說(shuō)我怎么就攤上這事观堂。” “怎么了呀忧?”我有些...
    開(kāi)封第一講書(shū)人閱讀 157,812評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵师痕,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我而账,道長(zhǎng)胰坟,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 56,607評(píng)論 1 284
  • 正文 為了忘掉前任泞辐,我火速辦了婚禮笔横,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘咐吼。我一直安慰自己吹缔,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,728評(píng)論 6 386
  • 文/花漫 我一把揭開(kāi)白布锯茄。 她就那樣靜靜地躺著厢塘,像睡著了一般。 火紅的嫁衣襯著肌膚如雪肌幽。 梳的紋絲不亂的頭發(fā)上晚碾,一...
    開(kāi)封第一講書(shū)人閱讀 49,919評(píng)論 1 290
  • 那天,我揣著相機(jī)與錄音牍颈,去河邊找鬼迄薄。 笑死,一個(gè)胖子當(dāng)著我的面吹牛煮岁,可吹牛的內(nèi)容都是我干的讥蔽。 我是一名探鬼主播,決...
    沈念sama閱讀 39,071評(píng)論 3 410
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼画机,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼冶伞!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起步氏,我...
    開(kāi)封第一講書(shū)人閱讀 37,802評(píng)論 0 268
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤响禽,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體芋类,經(jīng)...
    沈念sama閱讀 44,256評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡隆嗅,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,576評(píng)論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了侯繁。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片胖喳。...
    茶點(diǎn)故事閱讀 38,712評(píng)論 1 341
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖贮竟,靈堂內(nèi)的尸體忽然破棺而出丽焊,到底是詐尸還是另有隱情,我是刑警寧澤咕别,帶...
    沈念sama閱讀 34,389評(píng)論 4 332
  • 正文 年R本政府宣布技健,位于F島的核電站,受9級(jí)特大地震影響惰拱,放射性物質(zhì)發(fā)生泄漏雌贱。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 40,032評(píng)論 3 316
  • 文/蒙蒙 一弓颈、第九天 我趴在偏房一處隱蔽的房頂上張望帽芽。 院中可真熱鬧删掀,春花似錦翔冀、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 30,798評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至款票,卻和暖如春控硼,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背艾少。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,026評(píng)論 1 266
  • 我被黑心中介騙來(lái)泰國(guó)打工卡乾, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人缚够。 一個(gè)月前我還...
    沈念sama閱讀 46,473評(píng)論 2 360
  • 正文 我出身青樓幔妨,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親谍椅。 傳聞我的和親對(duì)象是個(gè)殘疾皇子误堡,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,606評(píng)論 2 350

推薦閱讀更多精彩內(nèi)容

  • 光·色彩·生命 光 讓色彩有了生命 讓生命有了色彩 于是 生命和色彩 閃爍出光芒
    一了0820閱讀 322評(píng)論 4 7
  • 《小王子》是譯本最多的法國(guó)文學(xué)名著。 這是法國(guó)當(dāng)代一部有名的童話——法國(guó)作家圣·俺裕克蘇佩里“為大人...
    滬上劍客閱讀 955評(píng)論 0 2
  • 老爹是做什么工作的肩狂? 老爹啊,是個(gè)地道的農(nóng)民姥饰,一輛牛車婚温,一壺老酒,農(nóng)活一干就是一天媳否。收成好的時(shí)候栅螟,老爹...
    唐家七妹閱讀 437評(píng)論 0 4
  • 我習(xí)慣把事情往壞的方面想,所以很容易不快樂(lè)篱竭。 面試通過(guò)了力图,旁邊的人都在為我高興,只有我憂心著之后的筆試和未完結(jié)的論...
    From旮旯閱讀 179評(píng)論 0 0