2834: 小凯的书架

http://acm.zzuli.edu.cn/problem.php?id=2834

应该注意到k大于n的情况

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;
const int N=1e5+10;
int T,n,k;
ll a[N];
int main()
{
    
    
    ios::sync_with_stdio(false);
    cin>>T;
    while(T--)
    {
    
    
        cin>>n>>k;
        for(int i=1;i<=n;i++) cin>>a[i];
         
        if(k>=n)
        {
    
    
            for(int i=1;i<=n;i++)    cout<<"-1\n";
            continue;
        }
        for(int i=1;i<=k;i++)    cout<<"-1\n";
         
        for(int i=k+1;i<=n;i++)
        {
    
    
            int s=0;
            for(int j=i-1;j>=1;j--)
            {
    
    
                if(a[j]>a[i]) s++;
                if(s==k)
                {
    
    
                    cout<<a[j]<<"\n";
                    break;
                }
            }
            if(s<k)
                cout<<"-1\n";
        }
    }
    return 0;
}