ZCMU1779 无法言表(Map)

最新推荐文章于 2024-04-03 20:54:39 发布

漂流瓶终结者

最新推荐文章于 2024-04-03 20:54:39 发布

阅读量205

点赞数

CC 4.0 BY-SA版权

分类专栏：练习

本文链接：https://blog.youkuaiyun.com/ZCMU_2024/article/details/83082783

练习专栏收录该内容

160 篇文章

订阅专栏

本文介绍了一种使用C++实现的高效算法，用于从一组给定的整数中去除重复元素，仅保留每个数字的首次出现。算法利用了map数据结构来追踪每个数字的出现次数，确保输出结果中不包含任何重复项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

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

Input

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

Output

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

Sample Input

1 2 18 3 3 19 2 3 6 5 4

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

代码

#include<stdio.h>
#include<map>
#include<iostream>
using namespace std;
map<long long,int> s;
int main()
{
    int T,Case=1;
    scanf("%d",&T);
    while(T--)
    {
        int n,flag=0;
        long long x;
        scanf("%d",&n);
        s.clear();
        for(int i=0;i<n;i++)
        {
            scanf("%lld",&x);
            s[x]+=1;
            if(s[x]==1)
            {
                if(!flag)
                {
                    printf("Case #%d: ",Case);
                    printf("%lld",x);
                    flag=1;
                }
                else
                    printf(" %lld",x);
            }
        }
        Case+=1;
        printf("\n");
    }
    return 0;
}