编写C++代码：有一个长为n1=n=1000的序列序列上的元素两两不同你需要用最少的操作步骤翻转这个序列。每次操作你需要给出三个数ijk1=i=jk=n交换序列中下表属于ij的元素与下标属于j+1k的元素例如对于长为7的序列1234567进行操作i=2j=4k=6后序列变为1562347给定n你需要输出最少的操作步骤并输出每一步的具体操作保证对于所有输入的n均至少存在一个有限步内的合法操作。

思路：使用贪心算法，每次找到最小的逆序对，然后将逆序对中的前一个数和后一个数交换位置，直到序列有序。在交换的过程中记录每一步的操作。

代码实现：

#include #include #include using namespace std;

struct Operation { int i, j, k; };

vector nums; vector operations;

int findMinIndex(int start, int end) { int minIndex = start; for (int i = start + 1; i < end; i++) { if (nums[i] < nums[minIndex]) { minIndex = i; } } return minIndex; }

void reverse(int i, int j, int k) { int temp = nums[j]; nums[j] = nums[i]; nums[i] = nums[k]; nums[k] = temp; operations.push_back({i, j, k}); }

int main() { int n; cin >> n; nums.resize(n); for (int i = 0; i < n; i++) { cin >> nums[i]; } int start = 0, end = n; while (start < end) { int minIndex = findMinIndex(start, end); if (minIndex == start) { start++; } else if (minIndex == end - 1) { end--; } else { reverse(start, minIndex, end - 1); start++; end--; } } cout << operations.size() << endl; for (auto op : operations) { cout << op.i + 1 << " " << op.j + 1 << " " << op.k + 1 << endl; } return 0;