基础知识
以下代码的输入均为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;
}