帮一下AA!A!!!

去重排序

Problem ID: 9553

Contest ID: 5988

必做题

题目描述:

给定一个长度为n的正整数序列,请你去掉重复出现的数字,并以从小到大的顺序重新输出该序列。

输入格式:

第1行为一个整数n(不超过100000)。

接下来一行为n个不超过100000的正整数。

输出格式:

一行,无重复的序列。

样例输入

4 1 4 4 3

样例输出

1 3 4

约定:

1<=n<=100000

提示:

C++11

加载最近代码

1

Debug提示

3

题目列表

3 个赞

用set

4 个赞

image

3 个赞

C题偏分RE

#include<bits/stdc++.h>
using namespace std;
int n;
int a[10000005];
int b[10000005];
int mx,mn;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        mx=max(mx,i);
        mn=min(mn,i);
        b[a[i]]++;
    }
    for(int i=1;i<=10000000;i++){
        while(b[i]>0){
            cout<<i<<' ';
            b[i]--;
        }
    }
    return 0;
}
3 个赞

建议用set存

2 个赞