题目描述
题目描述:
给定一个长度为n的正整数序列,请你去掉重复出现的数字,并以从小到大的顺序重新输出该序列。
输入格式:
第1行为一个整数n(不超过100000)。
接下来一行为n个不超过100000的正整数。
输出格式:
一行,无重复的序列。
样例输入:
4
1 4 4 3
样例输出:
1 3 4
约定:
1<=n<=100000
提示:
我的代码
#include<bits/stdc++.h>
using namespace std;
long long n,ai[10005],x;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>ai[i];
}
for(int i=1;i<=n-1;i++)
{
int minn=i;
for(int j=i;j<=n;j++)
{
if(ai[minn]>ai[j])
{
minn=j;
}
}
swap(ai[i],ai[minn]);
}
x=ai[1];
cout<<ai[1]<<" ";
for(int i=2;i<=n;i+=1)
{
if(ai[i]!=x)
{
cout<<ai[i]<<" ";
x=ai[i];
}
}
return 0;
}
样例是可以的,但是换了数据就不行了 求看看有什么问题