HYSBZ 2761 不重复数字

                                                  摘要

                                                    vector的不排序查重

Description

给出N个数，要求把其中重复的去掉，只保留第一次出现的数。

例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。

 

Input

输入第一行为正整数T，表示有T组数据。

接下来每组数据包括两行，第一行为正整数N，表示有N个数。第二行为要去重的N个正整数。

 

Output

对于每组数据，输出一行，为去重后剩下的数字，数字之间用一个空格隔开。

 

Sample Input

2

11

1 2 18 3 3 19 2 3 6 5 4

6

1 2 3 4 5 6

 

Sample Output

1 2 18 3 19 6 5 4

1 2 3 4 5 6

 

Hint

对于30%的数据，1 <= N <= 100，给出的数不大于100，均为非负整数；

对于50%的数据，1 <= N <= 10000，给出的数不大于10000，均为非负整数；

对于100%的数据，1 <= N <= 50000，给出的数在32位有符号整数范围内

      由于数据量很大，使用C++的同学请使用scanf和printf来进行输入输出操作，以免浪费不必要的时间。

源代码

#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm> 
using namespace std;
int main()
{
	vector<int> v;
	vector<int>::iterator it;
	int t,n,num,i;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%d",&num);
			if(i==0)
			v.push_back(num);//第一个数字不需要查重 
			else
			{
				//find函数主要实现的是在容器内查找指定的元素，并且这个元素必须是基本数据类型的。
                //查找成功返回一个指向指定元素的迭代器，查找失败返回end迭代器。  
				it=find(v.begin(),v.end(),num);//从容器的开始到结束查找一遍 
				if(it==v.end())
				v.push_back(num);
			}
		}
		bool flag=0;
		for(it=v.begin();it!=v.end();it++)
		{
			if(flag) printf(" %d",*it);
			else
			{
				flag=1;
				printf("%d",*it);
			}
		}
		printf("\n");
		v.clear();
	}
	return 0;
}