18870 最佳搭配

本题目改编自CF 555

Problem - E - Codeforceshttp://codeforces.com/contest/1157/problem/E对于set用法可参考(更重要的是要多使用多练习）

c++ stl容器set成员函数介绍及set集合插入,遍历等用法举例_c/c++_编程语言_

解题思路：经过阅读题目，发现是在数组B中选择合适的值与a[i]相加后对n求余，并使得结果尽可能小。那么最佳情况显然应该在B中选择值恰好为n-a[i]，如果不存在n-a[i]这样的值，那么应该是大于n-a[i]的最小值，如果不存在大于等于n-a[i]的值，那么应该选择B中最小值。

由于B中存在重复值，因此必须使用multiset作为存储结构，multiset和set区别是set无重复元素，multiset可以存重复元素。算法思想直接参考代码：

#include <iostream>
#include <set>
typedef long long ll;
using namespace std;
int a[1000005];
int main()
{
    ios::sync_with_stdio(0),cin.tie(0);
    int i,j,n,m,x;
    multiset<int> s;/**< set存b中全部 */
    cin>>n;
    for(i=1; i<=n; i++)
        cin>>a[i];
    for(i=1; i<=n; i++) /**< b的全部放到s里面去 */
        cin>>x,s.insert(x);
    for(i=1; i<=n; i++)
    {
        /**< 对ai来说，寻找>=n-a[i]的最小值，用lower_bound函数，另一个upper_bound函数是找大于 */
        multiset<int>::iterator it=s.lower_bound(n-a[i]);
        if(it==s.end())
            it=s.begin();
        cout<<(a[i]+*it)%n<<' ';
        s.erase(it); //拿走的元素将其删除，注意参数要用指针，如果用*it做参数，那么会把所有相同值元素都删除
    }
    return 0;
}