Advertisement
Guest User

Untitled

a guest
Apr 26th, 2019
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.82 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4.  
  5. int main() {
  6.     int n;
  7.     cin >> n;
  8.  
  9.     std::vector<int> a(n, 0);
  10.     std::vector<int> b(n, 0);
  11.  
  12.     for (int i = 0; i < n; ++i){
  13.         scanf("%d", &a[i]);
  14.     }
  15.     for (int i = 0; i < n; ++i){
  16.         scanf("%d", &b[i]);
  17.     }
  18.  
  19.     map<int, int> count_b;
  20.  
  21.     for (auto item: b) {
  22.         if (count_b.find(item) != count_b.end()) {
  23.             count_b[item] += 1;
  24.         } else {
  25.             count_b[item] = 1;
  26.         }
  27.     }
  28.     std::vector<int> ans(n, 0);
  29.     int item, cand;
  30.  
  31.     for (int i = 0; i < n; ++i) {
  32.         item = a[i];
  33.         for (int j = n-item; j < 2*n - item; ++j) {
  34.             cand = j % n;
  35.             if (count_b.find(cand) != count_b.end() && count_b[cand] > 0) {
  36.                 ans[i] = (cand + item) % n;
  37.                 count_b[cand] -= 1;
  38.                 break;
  39.             }
  40.         }
  41.     }
  42.  
  43.     for (int i =0; i< n; ++i) {
  44.         printf("%d ", ans[i]);
  45.     }
  46.     printf("\n");
  47.  
  48.     return 0;
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement