记录编号	605989	评测结果	AWWWWWWWWWWWWWWWWW
题目名称	4175.[USACO25 Feb Silver]The Best Lineup	最终得分	6
用户昵称	梧叶已同秋雨去	是否通过	未通过
代码语言	C++	运行时间	4.905 s
提交时间	2025-09-13 16:24:26	内存使用	4.96 MiB

#include<bits/stdc++.h>
using namespace std;
int t,n;
struct node{
	int u,id,f;
}a[200005];
bool cmp1(node c,node b){
	return c.u>b.u;
}
bool cmp2(node c,node b){
	if(c.id==b.id){
		return c.u>b.u;
	}return c.id<b.id;
}
int main(){
//	freopen("Lineup.in","r",stdin);
//	freopen("Lineup.out","w",stdout);
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i].u;
			a[i].id=i;
		}
		sort(a+1,a+n+1,cmp1);
		int kk=1;
		for(int i=1;i<n;i++){
			if(a[i+1].id<a[i].id){
				if(a[i+1].id>a[i-kk].id&&a[i].u!=a[i+1].u){
					a[i].id=a[i+1].id;
					kk=1;
				}
				if(a[i].u==a[i+1].u)kk++;
				break;
			}
		}
		sort(a+1,a+n+1,cmp2);
		a[n].f=a[n].u;
		for(int i=n-1;i>=1;i--){
			a[i].f=max(a[i].u,a[i+1].f);
		}
//		for(int i=1;i<=n;i++){
//			cout<<a[i].u<<" "<<a[i].f<<endl;
//		}
		for(int i=1;i<=n;i++){
			if(a[i].u==a[i].f){
				cout<<a[i].u<<" ";
			}
		}cout<<"\n";
	}
	return 0; 
}