文章目录
1.对map按照val排序
map默认是按照key值进行升序排列的。如果想让map按照val进行排序,直接用sort是办不到的,可以采用将map中的元素(假设key是string类型,val是int类型)装到vector<pair<string, int>>
中,然后自己写cmp函数,进行sort排序。
bool cmp1(pair<string,int> a, pair<string, int> b){
if (a.second != b.second){
return a.second > b.second; // val降序
}
else
{
return a.first < b.first; // 字典序升序排列
}
}
map<string, int> m;
m["aaa"]=1;
m["bbb"]=3;
m["ccc"]=2;
vector<pair<string, int>> vec;
for (auto i : m){
vec.push_back(i);
}
sort(vec.begin(), vec.end(), cmp1);
for (int i = 0; i < vec.size(); ++i){
cout << vec[i].first << " " << vec[i].second << endl;
}
2.笔试题
第一行输入两个数字n,k
n - 表示n个字符串
k - 表示出现次数多的前k个,出现次数少的前k个
输出出现次数多的前k个,如果次数相等,按字符串的字典序从低到高输出
输出出现次数少的前k个,如果次数相等,按字符串的字典序从低到高输出
示例:
输入:
4 2
1
2
3
4
输出:
1 1
2 1
1 1
2 1
解题思路:可以先将输入的字符串用map保存,统计出现的次数,然后再对map进行排序,输入次数多的前k个和输出次数少的前k个
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;
bool cmp1(pair<string,int> a, pair<string, int> b){
if (a.second != b.second){
return a.second > b.second;
}
else
{
return a.first < b.first; // 字典序升序排列
}
}
bool cmp2(pair<string, int> a, pair<string, int> b){
if (a.second != b.second){
return a.second < b.second;
}
else
{
return a.first < b.first; // 字典序升序排列
}
}
void test03(){
int N, K;
cin >> N >> K;
map<string, int> m;
string tmp;
while (N--)
{
cin >> tmp;
m[tmp]++;
}
vector<pair<string, int>> vec;
for (auto i : m){
vec.push_back(i);
}
/* 前k多 */
sort(vec.begin(), vec.end(), cmp1);
for (int i = 0; i < K; ++i){
cout << vec[i].first << " " << vec[i].second << endl;
}
/* 前k少 */
sort(vec.begin(), vec.end(), cmp2);
for (int i = 0; i < K; ++i){
cout << vec[i].first << " " << vec[i].second << endl;
}
}
int main()
{
test03();
system("pause");
return 0;
}