Codeforces Round #744 (Div. 3) B. Shifting Sort
题目链接一道模拟题,题意是给一个长度n的数组,用n次以下选定一个区域集体左移的操作把它排序成一个非递减的数组。刚开始用冒泡写,结果下标和验重都出了问题,比赛直接寄了。之后换选择思路,还是在验重和不用排的情况出事,改了下结构才好。#include<bits/stdc++.h>using namespace std;#define N 60int a[N],ans[N];//原数组和目标数组int l[N],r[N],d[N];//三个输出值int main(){ int