统计英文电子书中出现次数最多的K个单词。
使用map和priority_queue实现,十分简洁有效。
1.使用map<string,int>保存每种单词的数量;
2.使用priority_queue保存最大的K个数(注意相当于小顶堆,使用">"操作符)
priority_queue<pair<int,string>,vector<pair<int,string>>,greater<pair<int,string>>> queueK
代码:
#include <iostream>
#include <vector>
#include <fstream>
#include <string>
#include <