样例没过ac了??!!

P1168 中位数

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版本太低 不知道你这个


|