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

Posted Keep--Silent

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了STL学习笔记vector与map的合用vector与vector的合用相关的知识,希望对你有一定的参考价值。

题目: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;
}


结果:

以上是关于STL学习笔记vector与map的合用vector与vector的合用的主要内容,如果未能解决你的问题,请参考以下文章

C++面试笔记--STL模板与容器

STL学习笔记vector向量数组,创建与遍历图

STL学习笔记vector向量数组,创建与遍历树

STL源码剖析 学习笔记

C++中STL学习笔记——容器之vector

C++中STL学习笔记——容器之vector