题解 | Equivalent Prefixes-2019牛客暑期多校训练营第一场A题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss
题目描述：

输入描述：

输出描述：

示例1：

输出：

题解：

代码：

#include <bits/stdc++.h>

std::vector<int> read(int n) {
  std::vector<int> result(n);
  std::vector<std::pair<int, int>> stack;
  stack.emplace_back(0, -1);
  for (int i = 0, a; i < n; ++i) {
    scanf("%d", &a);
    while (stack.back().first > a) {
      stack.pop_back();
    }
    result[i] = stack.back().second;
    stack.emplace_back(a, i);
  }
  return result;
}

int main() {
  int n;
  while (scanf("%d", &n) == 1) {
    auto a = read(n);
    auto b = read(n);
    int length = 0;
    while (length < n && a[length] == b[length]) {
      length++;
    }
    printf("%d\n", length);
  }
}

更多问题可关注牛客竞赛区，一个刷题、比赛、分享的社区。
传送门：https://ac.nowcoder.com/acm/contest/discuss