去重排序
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
题目列表
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
题目列表
用set

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;
}
建议用set存