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;
}