ZCMU1779

1779: 无法言表

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 230   Solved: 88
[ 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

2111 2 18 3 3 19 2 3 6 5 461 2 3 4 5 6

Sample Output

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

HINT

Source

去重问题，用map

#include<cstdio>
#include<iostream>
#include<map>
#include<algorithm>
#include<string>
using namespace std;
map<int,int> mapa;
int main()
{
    int t,n,i,x;
    int y;
    scanf("%d",&t);
    x=0;
    while(t--){
    mapa.clear();
    scanf("%d",&n);
    x++;
    printf("Case #%d:",x);
        for(i=1;i<=n;i++){
            scanf("%d",&y);
            if(mapa[y]) continue;
            else
            {
                mapa[y]=1;
            printf(" %d",y);
            }
        }
        printf("\n");
    }
    return 0;
}