題意 ：

• 給兩個(gè)長(zhǎng)為n的序列，球構(gòu)造一組操作次數(shù)不超過n的方案使第一個(gè)序列變?yōu)榈诙€(gè)序列
• 每次操作選定一個(gè)區(qū)間使其升序或降序

思路 ：

• 需要n次，一次確定一個(gè)位置
• 先將序列a整個(gè)遞增排序；然后從后往前枚舉序列b，記錄i為r，每次找到b[i]在a中的位置為l，如果a[l] >a[r]，則將這段遞增，反之，則遞減

#include <iostream> #include <algorithm>using namespace std;const int N = 510;int a[N], b[N];bool cmp(int a, int b) {return a > b; }int main() {int n;cin >> n;for (int i = 1; i <= n; i ++ ) cin >> a[i];for (int i = 1; i <= n; i ++ ) cin >> b[i];cout << n << endl << 1 << ' ' << n << ' ' << "I" << endl;sort(a + 1, a + n + 1);for (int i = n; i >= 2; i -- ){int t = b[i];int l, r = i;for (int j = i; j >= 1; j -- )if (a[j] == t){l = j;break;}if (a[l] > a[r]){sort(a + l, a + r + 1);cout << l << ' ' << r << " I" << endl;}else{sort(a + l, a + r + 1, cmp);cout << l << ' ' << r << " D" << endl;}}return 0; } 與50位技術(shù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的Increasing or Decreasing 序列 转换的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。