3466. 清点代码库
需要求有几种不同数列，每种有多少个，可以想到用map。它的键是一个数列，可以把它放在vector里。也就是map<vector<int>,int>
要满足要求的输出序列，就要想把它放在其他容器，或数组里，进行排序。因为map不能自定义排序，而且既要对值排序，还要对键排序。
我起初是定义了一个结构体（里边是vector和int），也能过，比起用vector<pair<vector<int>,int> >慢了几十ms。
这里还有一个知识点，两个vector< int > 可以直接比较大小，类似于字典序，在第一个代码中有用到。
代码1
#include<bits/stdc++.h>
using namespace std;
struct ku{vector<int> ss;int t;
}a[10005];
bool cmp(ku a,ku b)
{if(a.t==b.t)return a.ss<b.ss;return a.t>b.t;
}
int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int n,m;cin>>n>>m;map<vector<int>,int> k;while(n--){int g;vector<int> v;for(int i=0;i<m;i++){cin>>g;v.push_back(g);}k[v]++;}cout<<k.size()<<'\n';int i=0;for(auto it:k){a[i].ss=it.first;a[i].t=it.second;i++;}sort(a,a+i,cmp);for(int j=0;j<i;j++){cout<<a[j].t;for(auto l:a[j].ss)cout<<" "<<l;cout<<'\n';}}
第二个代码中，将每种的个数y变成相反数，这样对vector可以直接从小到大排，y恰好实现从大到小排，而比较数列时，小的在前。
代码2
#include<bits/stdc++.h>
using namespace std;
int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int n,m;cin>>n>>m;map<vector<int>,int> k;while(n--){int g;vector<int> v;for(int i=0;i<m;i++){cin>>g;v.push_back(g);}k[v]++;}cout<<k.size()<<'\n'; vector< pair < int , vector< int > > > a; for(auto it:k){a.push_back({-it.second,it.first});}sort(a.begin(),a.end());for(auto it:a){cout<<-it.first;for(auto ij:it.second)cout<<" "<<ij;cout<<'\n'; }}
