fork download
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9. int n;
  10. while (cin >> n) {
  11. vector<pair<int, int>> a(n);
  12. for (int i = 0; i < n; ++i) {
  13. cin >> a[i].first;
  14. a[i].second = i;
  15. }
  16. sort(a.begin(), a.end());
  17. vector<int> v(n);
  18. for (int i = 0; i < n; ++i) {
  19. v[a[i].second] = i;
  20. }
  21. for (int i = 0; i < n; ++i) {
  22. cout << v[i] << " ";
  23. }
  24. cout << endl;
  25. }
  26. }
  27.  
Success #stdin #stdout 0s 5316KB
stdin
5
1 100 10 10000 1000
7
3 1 4 1 5 9 2
8
0 1 0 1 0 1 0 1
stdout
0 2 1 4 3 
3 0 4 1 5 6 2 
0 4 1 5 2 6 3 7