Advertisement
Guest User

Untitled

a guest
Sep 19th, 2014
185
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.64 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <vector>
  4. using namespace std;
  5. int main() {
  6.     int t;
  7.     scanf("%d", &t);
  8.     for (; t; -- t) {
  9.         int n;
  10.         scanf("%d", &n);
  11.         vector <vector <int> > v;
  12.         v.resize(n);
  13.         for (int i = 0; i < n; ++ i) {
  14.             int a;
  15.             scanf("%d", &a);
  16.             v[a].push_back(i);
  17.         }
  18.         vector <int> output;
  19.         output.resize(n);
  20.         //int now = n;
  21.         for (int i = 0, now = n; i < n; ++ i) {
  22.             int N = v[i].size();
  23.             for (int j = 0; j < N; ++ j)
  24.                 output[v[i][j]] = now --;
  25.         }
  26.         printf("%d", output[0]);
  27.         for (int i = 1; i < n; ++ i)
  28.             printf(" %d", output[i]);
  29.         printf("\n");
  30.     }
  31.     //system("pause");
  32.     return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement