1002: ACM ICPC WORLD FINAL

最新推荐文章于 2021-07-17 08:24:18 发布

air_shark

最新推荐文章于 2021-07-17 08:24:18 发布

阅读量680

点赞数

本文链接：https://blog.csdn.net/weixin_43307431/article/details/115662108

版权

该博客介绍了一段C++代码，用于对输入的一组整数进行排序并删除重复项。程序首先读取测试数据组数和每个组的排名，然后使用一个布尔数组记录每个排名是否出现过，最后输出排序并去除重复后的排名。这个过程适用于竞赛编程中的数据处理问题。

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

Problem Description

兽兽同学一直被誉为江理ACM之光，曾带领江理ACM队伍横扫网络赛，更在现场赛狂虐对手。不过最可惜的是，在全球总决赛ACM ICPC WORLD FINAL的排名总是不如意。（以上内容纯属虚构）
下面，给出兽兽同学在FINAL的排名，要你给这些名次从小到大排序，并删除相同项。

Input

第一行T（1<=T<20），表示测试数据组数，接着有T组数据。每组数据的第一行为n（1<n<31），表示这些名次的个数，然后第二行有n个的排名a1，a2，a3...an （1<=a1，a2，a3...an<30）。

Output

输出每组数据从小到大排序并删除相同项后的结果，每个排名后都有一个空格，并且每组输出占一行。

Sample Input

2
4
3 2 2 1
7
3 4 8 20 20 3 4

Sample Output

1 2 3 
3 4 8 20

Hint

Source

jxust_acm

Tag

#Jxust C

#include <stdio.h>

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,p;
        int a[30]= {0};
        scanf("%d",&n);
        for(int i=0; i<n; i++)
        {
            scanf("%d",&p);
            a[p]=1;
        }
        p=0;
        for(int i=1; i<30; i++)
            if(a[i]==1&&p==0)
            {
                printf("%d",i);
                p=1;
            }
            else if(a[i]==1&&p==1)printf(" %d",i);
        printf("\n");
    }

    return 0;
}