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; }