Codeforces Round #842 (Div. 2)

Codeforces Round #843 (Div. 2)

传送门
不想搞的很累，对自己不做要求，有兴趣就做。

A. Greatest Convex

#include <bits/stdc++.h>

using namespace std;
const int maxn = 1e6 + 10;
vector<int> cnt[maxn];
map<int, int> mp;

int main() {
   
    int T;
    scanf("%d", &T);
    while (T--) {
   
      int k;
      scanf("%d",&k);
      int x = k-1;
      printf("%d\n",x);
    }

}

B. Quick Sort

想慢了点，因为只能往后放，所以如下序列：
5 7 8 … 1 … 2 …3…
找到1，2，3…的连续序列，这里面的元素不用动。
其他都要调整，计数即可。

#include <bits/stdc++.h>

using namespace std;
const int maxn = 1e6 + 10;
vec