L2-3 清点代码库 (25 分)

vector在map里自动排序，真是丧心病狂啊！！！

#include<iostream>
#include<map>
#include<vector>
using namespace std;
typedef pair<int,int>PII;
map<vector<int>,int>p;//存每一种输出的个数
map<PII,vector<int>>s;//用pair<int,int>是因为有相同个数的输出
map<int,int>u;//第一个存当前输出的个数，第二个存当前输出从小到大排序的第几个
int main (){
    int n,m;
    cin>>n>>m;
    for(int i(0);i<n;++i)
    {   vector<int>s;
        for(int j(0);j<m;++j){
            int x;
            scanf("%d",&x);
            s.push_back(x);
        }
     p[s]++;//该输出个数++
    }
    int o=0;
for(auto it =p.rbegin();it!=p.rend();++it){	
	//正着遍历会导致相同个数的输出会从大到小排序
        auto t=it->first;
        int res=it->second;
        if(u[res])s[{res,++u[res]}]=t;//不知一个就++
        else s[{res,1}]=t,u[res]=1;//只有一个就为1
        o++;//不同输出个数
    }
    cout<<o<<endl;
     for(auto it =s.rbegin();it!=s.rend();++it){//因为从小到大排序，所以反着遍历
       auto t=it->first;
       auto i=it->second;
        printf("%d",t.first);
         for(int j(0);j<i.size();++j){
             printf(" %d",i[j]);
         }
         printf("\n");
    }
}