思维风暴篇

题目链接：https://cn.vjudge.net/contest/298926

A - Minimum Array

CodeForces - 1157E 题意： 两个长度为n的数组，数组a位置不变，改变数组b的位置，构造数组c ci=(ai+bi)%n，使得数组c字典序最小。 题解： 使得数组c的字典序最小，即每次bi使得ai+bi大于n并且最接近n，因此用multiset维护数组b，lower_bound(n-a[i])即可

#include
using namespace std;
typedef long long ll;
const int maxn=200010;

int n;
int a[maxn],b[maxn],c[maxn];
int num[maxn];

int main()
{
    scanf("%d",&n);
    for(int i=0;i