本文共 556 字，大约阅读时间需要 1 分钟。

题意

你有一个由n个整数组成的数组。从1到n的每个整数在此数组中只出现一次。

思路

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

code

#include
   
    #define endl '\n'using namespace std;const int maxn=2e5+5;int a[maxn];int n;char s[maxn];int main(){
       ios::sync_with_stdio(false);    cin.tie(0);    cin>>n;    for(int i=1;i<=n;i++) cin>>a[i];    cin>>(s+1);    int mmax=-1;    int ff=1;    for(int i=1;i
    
     i)            ff=0;    }    if(ff) cout<<"YES"<
    
   

学如逆水行舟，不进则退

转载地址：https://chocolate.blog.csdn.net/article/details/104147712 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！