L2-3 清点代码库 (25 分)
链接
stl库的应用
比赛的时候没好好读题……直接用map<string,int>写的,wa了几个点
代码
#include <bits/stdc++.h>
using namespace std;
struct node {
int cnt ;
vector<int> p ;
};
bool cmp(node a , node b) {
if(a.cnt != b.cnt ) return a.cnt > b.cnt ;
else {
for(int i = 0 ; i <a.p.size() ; i ++) {
if(a.p[i] != b.p[i]) {
return a.p[i] < b.p[i] ;
}
}
}
}
int main(){
int n , k ;
cin>>n>> k ;
map<vector<int> , int> p ;
for(int i = 0 ; i < n ; i ++ ) {
vector<int> pp ;
for(int j = 0 ; j < k ;j ++ ) {
int z ;
cin>>z ;
pp.push_back(z) ;
}
p[pp] ++ ;
}
cout<<p.size() <<"\n";
vector<node> ve ;
fo