flowerdance_043 @ 2021-10-12 20:20:05
#include<bits/stdc++.h>
#define ll long long
#define rep(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)
#define rrep(i,a,b) for(int (i)=(a);(i)>=(b);(i)--)
#define sc(x) scanf("%d",&(x))
#define scl(x) scanf("%lld",&(x))
#define pb push_back
using namespace std;
const int N = 2e5+10,mod = 1e9+7;
int n,m,pos,k;
int a[N];
vector<int>v,ans;
int main(){
sc(n);
rep(i,1,n) sc(a[i]);
v.pb(a[1]);
ans.pb(a[1]);
int cnt=0;
for(int i=2;i<=n;i+=2){
v.insert(lower_bound(v.begin(),v.end(),a[i]),a[i]);
v.insert(lower_bound(v.begin(),v.end(),a[i+1]),a[i+1]);
ans.pb(v[++cnt]);
}
for(int i=0;i<ans.size()-1;i++){
printf("%d\n",ans[i]);
}
return 0;
}
我的AC code。 然而样例是少了最后一行的输出的
by Herobrine6265 @ 2021-10-12 20:21:44
az
我直呼好家伙
by Wangzhilin @ 2021-12-22 22:21:13
样例过了,自己手算验证的测试点过了,一分没有
by Mercury1004 @ 2022-04-14 17:45:55
我上次出样例没过提交AC是因为Dev版本太低 不知道你这个