待整理

最新推荐文章于 2023-07-01 22:09:11 发布

努力过后的失败是常态

最新推荐文章于 2023-07-01 22:09:11 发布

阅读量101

点赞数

分类专栏：天习

本文链接：https://blog.csdn.net/qq_45941801/article/details/116423310

版权

天习专栏收录该内容

4 篇文章 0 订阅

订阅专栏

比赛的时候骗了分hh

#include<bits/stdc++.h>
using namespace std;

const int N = 1e5 + 15;
typedef long long ll;
map<string,int> mp;
struct node {
     string name;
     int num;
}ans[N];
string tmp[N];
bool cmp(node a,node b){
     if(a.num == b.num) 
        return a.name < b.name;
     return a.num < b.num;

}
int main(){
    int n , m;
    cin>> n >> m;
    string name;
    int tot = 0;
    getline(cin,name);
    for(int i = 0 ; i < n; i++){
        getline(cin,name);
        if(mp[name] == 0) {
            mp[name]++;
            tmp[tot++] = name;
        }
        else mp[name]++;
    }
    for(int i = 0; i < tot; i++){
        ans[i].name = tmp[i];
        ans[i].num = mp[tmp[i]];
    }
    sort(ans,ans+tot,cmp);
    cout<<tot<<endl;
    for(int i = tot - 1 ; i >= 0; i--){
        cout<<ans[i].num << " " << ans[i].name<<endl;
    }
}