2-3 清点代码库

caution

原题链接：https://pintia.cn/problem-sets/994805046380707840/problems/1386335159927652362

思路

看题目要求，查找相同的序列并去重，计算重复个数。按个数倒序，序列按最小字典序。

代码

PA 解 (字符串)

由于直接使用字符串会使得这种样例出问题：

此处 11 54 35 和 9 -1 22 相比的时候，因为是字符串，所以 1 和 9 相比，但是因为这里是 11，但是因为是字符串，代码不知道后面还有一个 1，所以 9 放后面了。所以必须使用二维 vector 存储。该样例的运行结果：

#include <bits/stdc++.h>

using namespace std;

const int N = 1e4 + 10, M = 110;

int n, m, k;
vector<string> a;
unordered_map<string, int> mp;
vector<pair<string, int>> vec;

bool cmp(const pair<string, int>& a, const pair<string, int>& b) {
    if (a.second != b.second)
        return a.second > b.second;
    return a.first < b.first;
}

int main() {
    cin >> n >> m;
    getchar();
    for (int i = 0; i < n; i++) {
        string t;
        getline(cin, t);
        a.push_back(t);
        mp[t]++;
    }

    for (auto& kv : mp)
        vec.push_back({kv.first, kv.second});

    sort(vec.begin(), vec.end(), cmp);

    cout << vec.size() << endl;
    for (int i = 0; i < vec.size(); i++) {
        cout << vec[i].second << " " << vec[i].first << endl;
    }
    return 0;
}

AC 解 (数组)

#include <bits/stdc++.h>

using namespace std;

const int N = 1e4 + 10, M = 110;

int n, m, k;
vector<vector<int>> a(10005);
map<vector<int>, int> mp;

bool cmp(const pair<vector<int>, int>& a, const pair<vector<int>, int>& b) {
    if (a.second != b.second)
        return a.second > b.second;
    else {
        for (int i = 0; i < a.first.size();) {
            if (a.first[i] == b.first[i]) {
                i++;
            } else {
                return a.first[i] < b.first[i];  //数组值小的在前面。
            }
        }
    }
}

int main() {
    freopen("in.txt", "r", stdin);

    int t;
    cin >> n >> m;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cin >> t;
            a[i].push_back(t);
        }
        mp[a[i]]++;
    }

    vector<pair<vector<int>, int>> vec(mp.begin(), mp.end());
    sort(vec.begin(), vec.end(), cmp);

    cout << vec.size() << endl;
    for (int i = 0; i < vec.size(); i++) {
        cout << vec[i].second;
        for (int j = 0; j < vec[i].first.size(); j++) {
            cout << " " << vec[i].first[j];
        }
        cout << endl;
    }
    return 0;
}

2-3 清点代码库

思路​

代码​

思路

代码