codeforces 1157 E. Minimum Array(STL)

http://codeforces.com/contest/1157/problem/E

题意：一个数组a，一个数组b，都是从0—n-1的数字，现要重新排列b数组，使得(a[i]+b[i])%n 的字典序最小

思路：直接multiset 加二分查找，每次查找一个大于等于(n-a[i])%n 的数，那么可以直接用set自带 lower_bound 函数

lower_bound(x) 返回第一个能插入x的位置 即第一个大于等于x的位置
upper_bound(x) 返回最后一个能插入x的位置 即第一个大于x的位置

使用lower_bound 当返回值为 end()时，意思没有大于等于这个数的值，那么要使其最小，直接取begin()的值即可

#include<bits/stdc++.h>
#define fi first
#define se second
#define log2(a) log(n)/log(2)
#define show(a) cout<<a<<endl;
#define show2(a,b) cout<<a<<" "<<b<<endl;
#define show3(a,b,c) cout<<a<<" "<<b<<" "<<c<<endl;
using namespace std;

typedef long long ll;
typedef pair<ll, ll> P;
typedef pair<P, ll> LP;
const ll inf = 1e17 + 10;
const int N = 1e6 + 10;
const ll mod = 1e9+7;
const int base=131;
const double pi=acos(-1);
map<int, int>mp;

ll n,x,y,a[N],num[N],vis[N],b[N],r[N],flag;
ll ans;
string s;
vector<int> v,v1,v2,res;;
multiset<int> st;

int main( )
{
	ios::sync_with_stdio(false);
	cin.tie(0);

	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		cin>>b[i];
		st.insert(b[i]);
	}
	for(int i=1;i<=n;i++)
	{
		auto x=st.lower_bound((n-a[i])%n);
		if(x==st.end()) x=st.begin();
		cout<<((*x)+a[i])%n<<" ";
		st.erase(x);
	}

}