map结合pair排序介绍及例题

最新推荐文章于 2023-04-18 22:06:17 发布

-断言-

最新推荐文章于 2023-04-18 22:06:17 发布

阅读量515

点赞数

分类专栏：程序设计

本文链接：https://blog.csdn.net/qq_44807176/article/details/112658394

版权

程序设计专栏收录该内容

59 篇文章 0 订阅

订阅专栏

本文介绍了如何在C++中利用map和pair对数据进行统计和排序，包括按照key值升序和降序，以及按照value值降序排序的方法，并通过一个PAT1054TheDominantColor的例题展示了具体应用。

摘要由CSDN通过智能技术生成

基础知识

map和pair的介绍

以下代码的输入均为5*3共15个数字

5 3
0 0 2 1 24
24 24 0 0 24
24 0 24 24 24

map默认按照key值升序排序

#include <bits/stdc++.h>

using namespace std;

map<int,int>color;

int main(){
    int n,m;
    cin>>m>>n;
    int k=m*n;
    while(k--)
    {
        int x;
        cin>>x;
        color[x]++;
    }
    map<int,int>::iterator it;
    for(it=color.begin();it!=color.end();it++)
        cout<<it->first<<"--->"<<it->second<<endl;
    return 0;
}
//输出结果为
0--->5
1--->1
2--->1
24--->8

使用sort函数按key降序排列，需要借助vector和pair

#include <bits/stdc++.h>

using namespace std;

map<int,int>color;
typedef pair<int ,int>PAIR;
int cmp(PAIR a,PAIR b)
{
    return a.first>b.first;
}
int main(){

    int n,m;
    cin>>m>>n;
    int k=m*n;
    while(k--)
    {
        int x;
        cin>>x;
        color[x]++;
    }
    map<int,int>::iterator it;
    vector<PAIR> vec(color.begin(),color.end());
    sort(vec.begin(),vec.end(),cmp);
    for(int i=0;i<vec.size();i++)
        cout<<vec[i].first<<"--->"<<vec[i].second<<endl;

    return 0;
}
//output：
24--->8
2--->1
1--->1
0--->5

按value值进行降序排序

//只需将2中的cmp函数中的first改为second
int cmp(PAIR a,PAIR b)
{
    return a.second>b.second;
}

//output
24--->8
0--->5
1--->1
2--->1

取消和替换sort排序
~~懒了，直接搬运~~

例题

1.PAT 1054 The Dominant Color (20分)

题目：PAT 1054 The Dominant Color (20分)
思路：map+pair。用map<int, int>记录每个数出现的次数，然后放入vector容器中按value值从大到小排序，最后输出最大的value值对应的key值
AC代码

#include <bits/stdc++.h>

using namespace std;

map<int,int>color;
typedef pair<int ,int>PAIR;

int cmp(PAIR a,PAIR b)
{
    return a.second>b.second;
}

int main(){
#ifdef ONLINE_JUDGE
#else
    freopen("1.txt", "r", stdin);
#endif

    int n,m;
    cin>>m>>n;
    int k=m*n;
    while(k--)
    {
        int x;
        cin>>x;
        color[x]++;
    }
    vector<PAIR> vec(color.begin(),color.end());
    sort(vec.begin(),vec.end(),cmp);
    cout<<vec[0].first;
    return 0;
}