记录编号	605973	评测结果	AAAAAAAAAAAAAAAAAA
题目名称	4175.[USACO25 Feb Silver]The Best Lineup	最终得分	100
用户昵称	淮淮清子	是否通过	通过
代码语言	C++	运行时间	2.424 s
提交时间	2025-09-13 14:48:32	内存使用	9.36 MiB

#include<iostream>
#include<vector>
using namespace std;

const int MAXN = 2e5 + 5;
int T, n;
int a[MAXN];

int main(){
	freopen("Lineup.in", "r", stdin);
	freopen("Lineup.out", "w", stdout);
    ios::sync_with_stdio(0); cin.tie(0);
    cin >> T;
    while(T --){
        cin >> n;
        vector<int> t[n + 5];
        for(int i = 1;i <= n;i ++){
            cin >> a[i];
            t[a[i]].push_back(i);
        }
        int index = 0, pre = 0;
        bool flag = false;
        for(int v = n;v >= 1;v --){
            for(int id : t[v]){
                if(id > index){
                    pre = index; index = id;
                    cout << v << ' ';
                }
                else if(!flag && pre < id){
                    index = id; flag = true;
                    cout << v << ' ';
                }
            }
        }
        cout << '\n';
    }
    return 0;
}