0
已解决
高级天翼
#include<bits/stdc++.h>
using namespace std;
int a[500001],n,i,j,b[500001],C;
int main()
{
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];
}
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
if(a[i]==a[j])
break;
}//去重
if(j>=n)
{
b[C]=a[i];//用另一个数组存起来
C++;
}
}
sort(b,b+C);排序
for(i=0;i<C;i++)
{
cout<<b[i]<<" ";
}
return 0;
}
90分超时？？？
李泽远在2019-08-14 08:03:13追加了内容
除了那一行注释没加的，还有什么错？
0
已采纳
中级光能
双重循环去重！？
这个时间复杂度大概是O（n²）=500000*500000=250000000000，明显超时。
所以必须要用桶的方法去重，将时间复杂度变成O（n）。
改的方法具体是（在你的原来的代码上改）：
（1）将你的去重的双重循环全删了。
（2）将sort(b,b+C)改成sort(a,a+n)
（3）最重要的一步，将输出改成：
for(i=0;i<n;i++)
{
if(!t[a[i]]){//a[i]这个桶里没有数
cout<<a[i]<<" ";
t[a[i]]=1;//将a[i]这个桶标记为有数
}
}（4）定义整型数组t[901]
（5）提交
（6）AC
祝你AC愉快！！！
0
被禁言
初级光能
循环；
输入
b[a[i]]=1;
循环；
if(b[i]==1)cout<<i<<" ";
