1 条题解
-
1
这就是题解!!!
#include <iostream> using namespace std; const int MAXN = 10005; int arr[MAXN]; int main() { int n; // 读取车厢总数 cin >> n; // 读取初始的车厢顺序 for (int i = 0; i < n; i++) { cin >> arr[i]; } int count = 0; // 双重循环遍历数组,统计逆序对的数量 for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { if (arr[i] > arr[j]) { count++; } } } // 输出最少的旋转次数 cout << count << endl; return 0; } ```
信息
- ID
- 1309
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 9
- 标签
- (无)
- 递交数
- 9
- 已通过
- 4
- 上传者