第一題（對冒泡排序原理的理解）

題意：第一行的輸入代表下一行輸入的無序數的數的個數，然后下一行，數字與上一行數字對應，若對應為1則該數可以與下一個數交換位置。

根據冒泡排序可知，任何一個無序序列都可以通過相鄰元素交換變成有序的。如果當前數字不能交換，則判斷它是否等于其下標+1，否則判斷找出這一段‘1’的右邊界，a對應值為0的地方

如果當前數字不能交換，則判斷它是否等于其下標+1,；

#include<iostream>
#include<algorithm>
#include<cstring>using namespace std;
int n, a[200005];
char str[200005];
int main()
{cin >> n;memset(str, 0, sizeof(str));for (int i = 0; i < n; i++)cin >> a[i];cin >> str;int i, j;for (i = 0; i < n; i++){//判斷該點能否被交換if (str[i] == '1') //若能交換{int maxx = 0;					//maxx相當于是某個區域內的最大值，//如果到端點處（即該點對應的數組a的值為0）判斷maxx 是否 大于j + 1來判斷是否能通過冒泡的方法實現成功排序。//通過不斷地更新區域來實現上述過程的重復即可檢驗。for (j = i; ; j++){if (a[j] < i + 1){cout << "NO" << endl;exit(0);}maxx = max(maxx, a[j]);if (str[j] == '0' || str[j] == 0)			//{if (maxx > j + 1){cout << "NO" << endl;exit(0);}i = j;break;}}}else if (a[i] != i + 1) //若不能交換并且處的值不為拍好順序后的值則輸出NO{cout << "NO" << endl;exit(0);}}cout << "YES" << endl;return 0;
}

轉載于:https://www.cnblogs.com/lightac/p/10534738.html

總結

以上是生活随笔為你收集整理的2019年3月8日比赛（知网是什么）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。