一共寫出了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終端輸入 ...