STL学习笔记vector与map的合用vector与vector的合用

Posted 2021-11-12 Keep--Silent

题目：21天梯国赛L2-3

7 3
35 28 74
-1 -1 22
28 74 35
-1 -1 22
11 66 0
35 28 74
35 28 74

4
3 35 28 74
2 -1 -1 22
1 11 66 0
1 28 74 35

解决思路：
记录：

1. 合用map与vector：map<vector<int>,int>q;
2. 第一关键字是向量vector，把每行的数列存入
3. 第二关键字是数量，记录每个数列的数量

处理：

1. 用一个向量来存向量vector<vector<int> >ans;
2. 由于需要数量比较多的先输出，然而同等数量下需要用数列比较小的先输出，所以向量的存放：向量的第一个数是数量*-1，之后是复制原本的数列，这样排序的时候方便排序。
3. 排序

最后输出

源码：

#include<bits/stdc++.h>
using namespace std;

map<vector<int>,int>q;
int main() {
	int n,i,j,m,x;
	cin>>n>>m;
	vector<int>v(m);
	for(int i=0;i<n;i++){
		for(j=0;j<m;j++){
			scanf("%d",&v[j]);
		}
		q[v]++;
	}
	vector<vector<int> >ans;
	for(auto it:q){
		ans.push_back(it.first);
		ans[ans.size()-1].insert(ans[ans.size()-1].begin(),-1*it.second);
	}
	sort(ans.begin(),ans.end());
	cout<<ans.size()<<endl;
	for(int i=0;i<ans.size();i++){
		for(int j=0;j<=m;j++){
			printf("%d%s",j==0?-1*ans[i][j]:ans[i][j],j==m?"\\n":" ");			
		}
	}
	return 0;
}

结果：