duoxida的数字游戏

duoxida的数字游戏

[ Submit Code ] [ Top 20 Runs ]Acceteped : 93 Submit : 296Time Limit : 1000 MS Memory Limit : 65536 KB 

Description

题目描述

duoxida很喜欢玩数字游戏，某天无聊的时候，他决定一个人玩数字游戏。他黑板上写下了一行总共有n个数，然后对其重复进行一个操作: 找到从左到右第k个的数x，在数字序列的最右边增加一个x，删除最左边的第一个数字。 duoxida很想知道知道多少次操作后，这个序列就变得完全一样。

输入

数据的第一行为一个整数t,1<=t<=10，表示测试用例的个数。每组样例的第一行是n，k,(1≤k≤n≤1000)。 接下来一行有n个整数。

输出

每个用例输出一行，即操作次数，如果这个序列无法变得完全一样，输出"-1"。

样例输入

2 3 2 3 1 1 3 1 3 1 1

样例输出

1 -1

#include<iostream>#include<algorithm>#include<cstdio>using namespace std;int a[1100];int main(){    int t;    scanf("%d",&t);    while(t--){        int n,k;        scanf("%d%d",&n,&k);        k--;        for(int i=0;i<n;i++){            scanf("%d",&a[i]);        }        if(n==1) cout<<"0"<<endl;        else{            int flag=-1;            for(int i=n-2;i>=0;i--){                if(a[i]!=a[n-1]){                    flag=i;                    break;                }            }            if(k<=flag){                cout<<"-1"<<endl;            }            else                cout<<flag+1<<endl;        }    }    return 0;}