CF920C---Swap Adjacent Elements

谷歌翻译：
你有一个由n个整数组成的数组。从1到n的每个整数在此数组中只出现一次。
对于某些索引i（1≤i≤n - 1），可以将第i个元素与（i + 1）个交换，对于其他索引则不可能。您可以按任何顺序执行任意数量的交换操作。使用（i + 1）-th交换第i个元素的次数没有限制（如果不禁止该位置）。
你能否按升序对这个数组进行排序，执行一系列交换操作？
Input
第一行包含一个整数n（2≤n≤200000） - 数组中的元素数。第二行包含n个整数a1，a2，…，a（1≤ai≤200000） - 数组的元素。从1到n的每个整数只出现一次。第三行包含一个n - 1个字符的字符串，每个字符为0或1.如果第i个字符为1，则可以将第i个元素与（i + 1）个交换任意次数，否则禁止用第（i + 1）个交换第i个元素。
Output
如果可以使用您允许的任何交换顺序按升序对数组进行排序，则打印YES。否则，请打印NO

思路：正向遍历所有元素，判断当前最大值是否大于编号

AC代码：

#include <cstdio>
#include <cstdlib>
#include <algorithm>

using namespace std;

const int N = 200005;
int arr[N];
char ss[N];
int main(void) {
    int n, num = 0;
    bool flag = true;
    cin >> n;
    for (int i = 1; i <= n;i++){
        cin >> arr[i];
    }
    cin >> ss + 1;
    for (int i = 1; i < n;i++){
        num = max(num, arr[i]);
        if(ss[i]=='0'&&num>i){
            flag = false;
            break;
        }
    }
    if(flag)
        cout << "YES" << endl;
        else
            cout << "NO" << endl;
        //system("pause");
    return 0;
}