XTU online judge 1123 duoxida的数字游戏

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

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

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

Sample Input
2
3 2
3 1 1
3 1
3 1 1

Sample Output
1
-1

解题思路:
1、一行数字如果第k个数之后的数字与第k个数不同,那么就cout << -1;
2、一般情况 cout << k - 1;
3、第k-1个数字和k相等,
比如输入:
5 4
1 2 2 2 2
那么就会输出1,要考虑这种情况。
所以总体看来代码如下。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		int n,k;
		cin>>n>>k;

		int x[1001];
		for(int i=1; i<=n; i++)
			cin>>x[i];
		
		int flag=1;
		for(int i=k; i<n; i++)
		{
			if(x[i] != x[i+1])
			{
				flag=0;
				break;
			}
		}
		if(flag==1)
		{
			for(int i=k; i>=1; i--)
			{
				if(x[i] == x[i-1])
					k--;
				else
					break;
			}
		}
		cout<<(flag ? k-1 :-1)<<endl;
	} 
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值