输出数据 若能按照站长给定的顺序驶出车站,则输出 Yes,否则输出 No。 样例输入1 5 5 2 4 1 3 样例输出1 Yes 样例输入2 5 5 2 1 4 3 样例输出2 No 提示 输入数据保证每个车厢编号不同。以此编写C语言程序
时间: 2024-06-04 12:11:54 浏览: 69
#include <stdio.h>
int main() {
int n;
scanf("%d", &n);
int target[n];
for (int i = 0; i < n; i++) {
scanf("%d", &target[i]);
}
int station[n];
int top = -1;
for (int i = 0; i < n; i++) {
scanf("%d", &station[i]);
while (top >= 0 && station[i] == target[top]) {
top--;
}
top++;
target[top] = station[i];
}
if (top == -1) {
printf("Yes\n");
} else {
printf("No\n");
}
return 0;
}
阅读全文