ak了,代码做了点改动来更易读,有可能有地方有点小问题。A给你一个数组,每次操作你能选两个数,把较小的放到数组头部,较大的数放数组尾部,问最少多少次操作能将数组变为升序。类似于贪心?或者说dp?感觉是乱搞搞。 #include <bits/stdc++.h> using namespace std; void solve() { int n; cin >> n; vector<int> dp(n + 1, 0); int nm = n; for (int i = 1; i <= n; i++) { int x; cin >> x; dp[x...