ZCMU--1779: 无法言表

Description

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

Input

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

Output

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

Sample Input

2

11

1 2 18 3 3 19 2 3

6 5 4 6 1 2 3 4 5 6

Sample Output

Case #1: 1 2 18 3 19 6 5 4

Case #2:  1  2  3  4  5  6

浅浅记录第一次用map写的题😥

解析：利用map查找是否出现过X，如果到了map的end()，则代表没有出现过，然后将X存入a[]中，将map[X]=1，代表出现。最后输出a数组即可。

#include <bits/stdc++.h>
using namespace std;
int a[50005];	//存储没有重复的数 
int main()
{
	int t,m,i,l,n,cnt=0;//cnt来用记录Case的编号 
	scanf("%d",&t);
	while(t--){
		m=0,cnt++; 
		map<int,int>mp;	//建立map 
		scanf("%d",&n);
		for(i=0;i<n;i++){
			scanf("%d",&l);
			if(mp.find(l)==mp.end()){	//如果等于end，则代表没有出现过 
				a[m++]=l;	//添加到a[]中 
				mp[l]=1;	//map对应键值设为1，代表出现~ 
			}
		}
		printf("Case #%d:",cnt);
		for(i=0;i<m;i++) printf(" %d",a[i]);
		printf("\n");
		mp.clear(); //记得要清空？ 
	}
	return 0;
}