題意 ：

• 給兩個長為n的序列，球構造一組操作次數不超過n的方案使第一個序列變為第二個序列
• 每次操作選定一個區間使其升序或降序

思路 ：

• 需要n次，一次確定一個位置
• 先將序列a整個遞增排序；然后從后往前枚舉序列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位技術專家面對面20年技術見證，附贈技術全景圖

總結

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

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