计数排序

来源:互联网 发布:java中的移位运算 编辑:程序博客网 时间:2024/05/21 09:27
#include<iostream>
#include<cstring>
#include<cstdio>

using namespace std;

int main() {

    int cases;
    scanf("%d", &cases);
    while (cases--) {
        int  N;
        scanf("%d", &N);
        bool data[100000];
        memset(data,0,sizeof(data));
    int max =0;
       for (int i = 0; i < N * N; ++i) {
            int temp;
            scanf("%d", &temp);
            data[temp] = 1;
        if(max<temp)
          max =temp;
        }
    for(int i = 0; i<= max; ++i){
         if(data[i])
        cout<<i<<" ";
    }



    }
    return 0;
}
0 0