桂林 ccpc D. Assumption is All You Need
题解：因为只能前面大的和小的换，只要换的时候把大的数都往前放，例如 8 6 9 3 1 要把8换到1的位置，不能直接换，要先8,6交换；8 ，3交换；最后8,1交换；变成 6 3 9 1 8 ；这样6 3 1这3个比8小的数的相对位置就没变，对接下来的操作就没有影响；代码：#include<bits/stdc++.h>using namespace std;const int N = 3000;int a[N], b[N], pos[N] , maxx[3000];s
