题目大意
题目链接 给定一个序列，这个序列可以理解为一个1~n的全排列，再给出一个01串，1表示可以将索引i和i+1进行交换，且交换可以发生任意次，0表示不可以。 问最后能不能将序列升序排列。
几乎 秒杀，因为简单。 判断每个索引处的数能不能回到自己应该在的位置即可，若都能回去，则输出YES，反之输出NO。 当a[i]>i时，a[i]应当处于位置i，判断从位置i到a[i]-1是否都可以进行交换，即是否全为1，若全为1说明其可以回到应在的位置，反之不可以。 类似的当a[i]>n;
for(int i = 1;i >a[i];
cin>>str;int len = str.length();
for(int i = 0;i
关注
打赏
1688896170
查看更多评论
