题目大意:有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;
}