map應用 統計K個最喜歡的水果

2021-07-30 09:52:23 字數 1051 閱讀 8730

一共寫出了3種方案,都是用map實現的,方案三利用了的過載機制,統計出每個水果出現的次數之後,建堆,進行排序

#include 

#include

#include

#include

#include

using

namespace

std;

//統計水果出現的次數

struct max

};void testfruit()

; map

countmap;

for (int i = 0; i < sizeof(fruit)/sizeof(fruit[0]); i++)

else

*///方案二

/*pair::iterator, bool> fruit=countmap.insert(make_pair(fruit[i],1));

if (fruit.second == false)

fruit.first->second++;*/

//方案三

countmap[fruit[i]]++;

}//堆底層是vector實現的

vector

string, int>> vec;

vec.insert(vec.begin(),countmap.begin(), countmap.end());

//建堆

//pair不能進行比較,用仿函式,比較其中的second

make_heap(vec.begin(),vec.end(),max());

sort_heap(vec.begin(), vec.end(),max());

//前k種最喜歡的水果

int k = 3;

for (int i = 0; i < k; i++)

/*map::iterator it = countmap.begin();

while (it != countmap.end())

*/cout

<< endl;

}

我最喜歡的兩個ERP論壇

erp論壇現在網上是多多啊。就sap的論壇也開了不少了,不過,我最喜歡的目前就兩個,原因只有乙個 就是內容豐富,資料多哦。第一 sap之家 我的erp知識,有很大一部分是從sap之家來的,畢竟sap引領erp思想的精髓,可以學到很多,在純理論的基本上,已經擴充套件定義了的概念,因為純理論要實施裡系統...

7 24 樹種統計 map的應用

隨著衛星成像技術的應用,自然資源研究機構可以識別每一棵樹的種類。請編寫程式幫助研究人員統計每種樹的數量,計算每種樹佔總數的百分比。輸入格式 輸入首先給出正整數n 10 0000 隨後n行,每行給出衛星觀測到的一棵樹的種類名稱。種類名稱由不超過30個英文本母和空格組成 大小寫不區分 輸出格式 按字典序...

BAT技術面試最喜歡考的兩個程式設計題

關於字串的程式設計題真的是太常見了,而且是非常吸引bat等公司it技術面試官。這類題目一般都是不難的,核心 都是非常簡單,但是需要注意的細節是太多了,而這也正是考察了面試者的技術功底。關於字串的考題,常見的有strncpy,strncat等等。來自linux manual手冊 在linux終端輸入 ...