美文网首页
BJFUACM 排序输出

BJFUACM 排序输出

作者: 点一下我的id | 来源:发表于2019-04-21 14:57 被阅读0次

    http://www.bjfuacm.com/problem/151
    描述

    给你一些整数,请将它们排序后输出。

    输入

    输入首先包含一个正整数T(0<T<100),表示测试数据组数。

    接下来T组测试数据。

    每组测试数据首先包含一个正整数m(m<=5000000),表示本组测试数据包含的数据个数,然后是m行,每行一个正整数n(n<=100000)

    输出

    对每组测试数据,请将所有数据排序后输出,为了简单一点,相同的数只需要输出一次,每个数据占一行。

    思路:

    创建模板,出现的数令为1,顺序输入。

    #include <iostream>
    #include <cstdio>   //freopen函数在这个文件中
    
    using namespace std;  //这里是从文件读入,写到文件output中(屏幕没有显示,因为改变了输出流)
    
    #define N 100000+5
    
    int main() {
    #ifndef ONLINE_JUDGE    //if not define 如果没有定义这个的话就执行下面
        freopen("input.txt", "r", stdin);   //只改变输入流的文件指针,读入这个文件的内容(必须要有input这个文件)stdin是标准输入流的文件指针
        freopen("output.txt", "w", stdout);  //只改变输出流的文件指针,写入output内(如果没有output这个文件就会自动生成)stdout是标准输出流的文件指针
    #endif
    
        int t,m;
        scanf("%d",&t);
        for (int i = 0; i < t; ++i) {
            int array[N]={0};
            scanf("%d",&m);
            for (int j = 0; j < m; ++j) {
                int temp;
                scanf("%d",&temp);
                array[temp]=1;
            }
            for (int k = 0; k < N; ++k) {
                if(array[k]){
                    printf("%d\n",k);
                }
            }
        }
    
        return 0;
    }
    

    相关文章

      网友评论

          本文标题:BJFUACM 排序输出

          本文链接:https://www.haomeiwen.com/subject/hpqjgqtx.html