二、清点代码库

最新推荐文章于 2024-03-09 18:42:00 发布

Bak_

最新推荐文章于 2024-03-09 18:42:00 发布

阅读量288

点赞数

文章标签：蓝桥杯职场和发展

本文链接：https://blog.csdn.net/weixin_53225765/article/details/123183870

版权

练习题目专栏收录该内容

19 篇文章 0 订阅

订阅专栏

本文讲述了如何使用C++的map和set数据结构，结合pair，对一组向量进行计数并按计数和向量元素排序，以解决2021年天梯赛LV2的第三题。作者首先通过map存储向量及其出现次数，然后借助set进行自动排序，最后展示了两种实现方式的代码实例。

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

2021年天梯赛LV2的第三题

有内容，有计数，那么使用map，

关键字即代码，关键字的值即该代码出现的次数

map<vector<int>,int> m;

set容器有自动排序的功能

map提供一对一的数据处理能力，第一个称为关键字，在map中只能出现一次，第二个称为该关键字的值

pair是将两个数据组合成一个数据

总结一下：

先用map存储，再使用set排序

#include<bits/stdc++.h>
using namespace std;
int n,m;
set<vector<int> > s;
map<vector<int> , int> mp;
struct cmp {
    bool operator() (const pair<vector<int> ,int> &a, const pair<vector<int>, int> &b) const{
		if(a.second!=b.second){
            return a.second>b.second;
        }else{
            return a.first<b.first;
        }
	}
};
set<pair<vector<int>,int> ,cmp> List;
int main()
{
    cin>>n>>m;
    for(int i = 0;i<n;i++){
        vector<int> temp;
        for(int j=0;j<m;j++){
            int x;
            cin>>x;
            temp.push_back(x);
        }
        s.insert(temp);
        mp[temp]++;
    }
    cout<<s.size()<<endl;
    for(auto it = s.begin();it!=s.end();it++){
        List.insert({*it,mp[*it]});
    }
    for(auto it = List.begin();it!=List.end();it++){
        cout<<(*it).second;
        for(int i=0;i<(*it).first.size();i++){
            cout<<" "<<(*it).first[i];
        }
        cout<<endl;
    }
    return 0;
}

或者使用algorithm的sort函数

#include<bits/stdc++.h>
using namespace std;
int n,m,x;
map<vector<int>,int> mp;
vector<pair<int,vector<int>>> ans;
int main(){
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++){
        vector<int> v;
        for(int j=0;j<m;j++){
            scanf("%d",&x);
            v.push_back(x);
        }
        mp[v]++;
    }
    printf("%ld\n",mp.size());
    map<vector<int>,int>::iterator it;      
    for (it = mp.begin(); it != mp.end(); ++it) 
        ans.push_back({-it->second,it->first});
    sort(ans.begin(),ans.end());
    vector<pair<int,vector<int>>>::iterator i;
    vector<int>::iterator j;
    for(i = ans.begin(); i != ans.end(); ++i){
        printf("%d",-i->first);
        for(j=i->second.begin();j!=i->second.end();j++){
            printf(" %d",*j);
        }
        printf("\n");
    }
}