牛客xiao白月赛 47 CD

牛客小白月赛 47 CD

标题用拼音，不然不给过……

C

思路

模拟就可以了。从后往前扫可以交换的个数，并记录个数和最后交换的位置，直到扫描到前面的已经出队了停止。这样答案就是最后交换的位置，因为除了交换以外还有可能交换不了需要等待的小猫咪。

代码

#include <bits/stdc++.h>
using namespace std;

int main() {
   
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n;
    cin >> n;

    vector<int> c(n);