qz
查看原帖
qz
627867
lyc1001楼主2023/1/23 22:49

没有超时,但是全WA,样例过了,疑似是初始化问题,

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
long long t,n,a[50005],c[50005],tot,mx=0x7f7f7f7f7f7f7f7f;
long long pre;
struct P{
	long long id,v;
}b[50005];
bool cmp(P a,P b)
{
	return a.v<b.v;
}
int main()
{
	cin>>t;
	while(t--){
		cin>>n;
		memset(b,0,sizeof b);
		memset(c,0x7f,sizeof c);
		for(int i=1;i<=n;i++){
			c[i]=mx;
			cin>>a[i];
			b[i].v=a[i];
			b[i].id=i;
		}
		sort(b+1,b+1+n,cmp);
		pre=mx;
		for(int i=1;i<=n;i++){
			if(b[i].v==pre)continue;
			pre=b[i].v;
			c[b[i].id]=b[i].v;
		}
		for(int i=1;i<=n;i++){
			if(c[i]!=mx)cout<<c[i]<<" ";
		}
		cout<<"\n";
	}
    return 'orz';
} 
2023/1/23 22:49
加载中...