8.17

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
map <vector <int>, int> st, cnt;//使用map实现对vector的映射(pair不可以,不能产生索引)
vector <int> v[N];
 
//结构体中重名无所谓,会产生屏蔽
struct Node {
    int cnt;
    vector <int> v;
} node[N];
 
//依据“输出首先按模块个数非递增顺序,如果有并列,则按输出序列的递增序给出”改写sort
bool cmp (Node a, Node b) {
    if (a.cnt != b.cnt) return a.cnt > b.cnt;
    return a.v < b.v;
}
 
int main(){
    
    int n, m;
    cin >> n >> m;
    
    for (int i = 0;i < n;i ++) {
        for (int j = 0;j < m;j ++) {
            int x;
            cin >> x;
            v[i].push_back (x);
        }
        cnt[v[i]] ++;
    }
    
    int num = 0;
    for (int i = 0;i < n;i ++) {
        if (st[v[i]]) continue;//重新遍历输入的每一行,如果遍历过了这个vector,那么就continue
        st[v[i]] = 1;//遍历了标记为1
        node[num].cnt = cnt[v[i]];//将map中的cnt赋值到node中
        node[num].v = v[i];//将map中的v赋值到node中
        num ++;//种类数加1
    }
    
    //遍历统计完就按照题目要求进行sort排序,以便输出最终结果
    sort (node, node+num, cmp);
    
    cout << num << endl;
    
    for (int i = 0;i < num;i ++) {
        cout << node[i].cnt;
        for (int j = 0;j < node[i].v.size();j ++)
            cout << ' ' << node[i].v[j];
        cout << endl;
    }
    
    return 0;
}

 

posted @ 2023-08-17 19:58  徐星凯  阅读(12)  评论(0编辑  收藏  举报