A. 公交线路 Gym - 103389A

Problem - A - Codeforces

题目大意：有n个公交车站，每个车站有ki个字数，要从x站上车，在y站下车，目前已经向前走了m站，但只知道这m站每一站的字数pi，问当前行驶的方向是不是从x到y

2<=n<=10,1<=ki<=9,1<=m<=|x-y|,1<=pi<=9

思路：首先判断要走的方向是不是从左到右，如果不是的话，就把数组和x,y翻转过来统一方向，然后判断x-1是否大于等于m，如果小于的话，就不能向左走，说明走的方向一定是对的，然后再从x开始向左右遍历，如果遇到右边有与pi不同的，那就说明走反了，如果左边遇到有与pi不同的，那么一定走对了，如果遍历完还没判断出来，那么久不能确定

#include<bits/stdc++.h>
using namespace std;
int a[15], b[15];
int main()
{
	int n, x, y;
	cin >> n >> x >> y;
	for (int i = 1; i <= n; i++)
	{
		scanf("%d", &a[i]);
	}
	int m;
	cin >> m;
	for (int i = 1; i <= m; i++)
	{
		scanf("%d", &b[i]);
	}
	if (x > y)//如果是从右向左走的
	{
		reverse(a + 1, a + n + 1);
		x = n - x + 1;
		y = n - y + 1;//数组的同时也要改变x,y
	}	
	if (m > x - 1)//不能向左遍历
	{
		printf("Right\n");
		return 0;
	}
	for (int i = 1; i <= m; i++)
	{
		if (a[x + i] != b[i])
		{
			printf("Wrong\n");
			return 0;
		}
		else if (a[x - i] != b[i])
		{
			printf("Right\n");
			return 0;
		}
	}
	printf("Unsure\n");
	return 0;
}