ZCMU—1779

1779: 无法言表

Time Limit: 1 Sec   Memory Limit: 128 MB

[​​Submit​​][​​Status​​][​​Web Board​​]

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真是个好东西~

map<long long ,int>直接标记~

这里要提一点，我一开始作死用map<string,int>标记...cin>>超时了...尴尬的不要不要的   所以~  记得读取的多了了就尽量别用cin>>咯

【代码】

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include <map>
using namespace std;
#define INF 0x7ffffff
map <long long,int> a;
int main()
{
  long long x;
  int pp;scanf("%d",&pp);
  for (int p=1;p<=pp;p++)
  {
    a.clear();
    int n;
    scanf("%d",&n);
    printf("Case #%d:",p);
    for (int i=0;i<n;i++)
    {
      scanf("%lld",&x);
      if (a[x]) continue;
      a[x]=1;
      printf(" %lld",x);
    }
    printf("\n");
  }  
  return 0;
}