洛谷 P1097 统计数字

题目传送门

解题思路:

模拟,考完初赛刷道水题,后天公示晋级名单,希望我能进入复赛,rp++.

AC代码:

#include<iostream>
#include<cstdio>
#include<map>
#include<algorithm>

using namespace std;

int m,tot;
map<string,int> p;
string l;

struct kkk{
    long long b;
    string a;
}e[200001];

long long num(string o) {
    int len = o.length();
    long long u = 0;
    for(int i = 0;i < len; i++)
        u = u * 10 + (o[i] - '0');
    return u;
}

bool cmp(kkk aa,kkk bb) {
    return aa.b < bb.b;
}

int main() {
    scanf("%d",&m);
    for(int i = 1;i <= m; i++) {
        cin >> l;
        if(p.count(l))
            p[l]++;
        else {
            p[l] = 1;
            e[++tot].a = l;
            e[tot].b = num(l);
        }
    }
    sort(e+1,e+1+tot,cmp);
    for(int i = 1;i <= tot; i++)    
        cout << e[i].a << " " << p[e[i].a] << endl;
    
    return 0;
}