zcmu oj 1779: 无法言表

                            1779: 无法言表

题目描述
给出N个数，要求把其中的重复的去掉，只保留第一次出现的数.1 <= N <= 50000，给出的数在32位有符号整数范围内。

输入
第一行T(T<=10)，接下来一个数n，接下来n个数

输出
Case #x: y1，y2,…，x是测试编号从1开始，y_i表示答案

样例输入
2
11
1 2 18 3 3 19 2 3 6 5 4
6
1 2 3 4 5 6
样例输出
Case #1: 1 2 18 3 19 6 5 4
Case #2: 1 2 3 4 5 6

解析：
由于n可能过大导致正常思路循环套循环最终导致超时。
我第一次就是这个思路（附上超时代码）：

#include<bits/stdc++.h>
using namespace std;
map<int,int>mp;
int main()
{
	int t;
	cin>>t;
	int p=1;
	for(int i=0;i<t;i++)
	{
		int n;
		cin>>n;
		int a[n];
		for(int j=0;j<n;j++)
		{
			cin>>a[j];
		}
		int x=0;
		while(x<n)
		{
			for(int c=x+1;c<n;c++)
			{
				if(a[x]==a[c])
				{
					for(int j=c;j<n+1;j++)
					{
						a[j]=a[j+1];
					}
					n--;
				}
			}
			x++;
		}
		printf("Case #%d:",p);
		for(int j=0;j<n;j++)
		{
			printf(" %d",a[j]);
		}printf("\n");
		p++;
	}
	return 0;
}

上面这个虽然超时了但是还是想了挺久的。

之后学习了一下c++的map；
可以用map中的key具有唯一性这个特点，将要筛查的数据作为map中的key，然后再将其中的重复部分筛去。（注意题目格式）代码：

#include<bits/stdc++.h>
using namespace std;
map<int,bool>mp;
int main()
{
	int t;
	cin>>t;
	int p=1;
	for(int i=0;i<t;i++)
	{
		int n,y=0;
		cin>>n;
		mp.clear();
		int a[n];
		for(int j=0;j<n;j++)
		{
			int x;
			cin>>x;
			if(mp[x])
			{
				continue;
			}else
			{
				mp[x]=true;
				a[y]=x;
				y++;
			}
		}
		printf("Case #%d:",p);
		for(int j=0;j<y;j++)
		{
			cout<<" "<<a[j];
		}
		cout<<endl;
		p++;
	}
	return 0;
}