学科竞赛--多维向量计数

在学习学科竞赛题时遇到了一道很有趣的题目，我尝试用向量去解决他，发现了一下有意思的事情

题目是这样的：

【问题描述】多个三元组向量其中有重复的，输出 不同的三元组向量的个数

【输入形式】第一行是一个正整数n，表示三元组向量的个数

n行，每行三个正整数，代表一个三元组向量

【输出形式】一个整数，不同的三元组向量的个数

【样例输入】

3

1 2 3

2 1 3

1 2 3
【样例输出】2

//这是我的代码，通过两重向量来统计向量的个数
#include<iostream>
#include <cmath> 
#include <vector>
#include <cstdio>
#include <algorithm>
using namespace std;

int main()
{
	int n, sum = 0;//n统计向量总数，sum统计不同向量个数
	cin >> n; 
	vector <int> v;
	vector <vector<int> > numpy;
	for(int i = 0; i < n; i++)//输入数据 
	{
		v.clear();//必须要清除，否则numpy向量将不变 
		for(int j = 0; j < 3; j++)
		{
			int number;
			cin >> number;
			v.push_back(number);//先将数值输入到一维向量里
		}
		numpy.push_back(v);//再将一维向量放到向量里，方便后面的比较
	}
	for(int i = 0; i < n; i++)
	{
		if(i == n-1)
		{
			sum++;
			break;
		}
		int j = i+1;
		for(; j < n; j++)
		{
			if(numpy[i] == numpy[j])break;//比较向量，统计相同向量里的最后一个
		}
		if(j == n)
		{
			sum++;
		}
	}
     cout << sum << endl;
//	for(int i = 0; i< n; i++)//输出样例 
//	{
//		for(int j = 0; j < 3; j++)
//		{
//			cout << numpy[i][j] << " ";
//		}
//		cout << endl;
//	}
 return 0;
}

在这题里面我学习到了双重向量，要先输入一维向量，且一维向量要清空。所以感觉挺有趣的，就发这篇文章记录一下