Advertisement
Guest User

Untitled

a guest
Mar 23rd, 2018
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.08 KB | None | 0 0
  1. int min = *(min_element(a.begin(), a.end()));
  2.     cout<<min<<"\n";
  3.     for (unsigned i = 0; i < a.size(); i++) {
  4.         a[i] -= min;
  5.         //cout << a[i] << " ";
  6.     }
  7.     //cout << "\n";
  8.     int max = *(max_element(a.begin(), a.end()));
  9.     cout << max << "\n";
  10.     vector<unsigned int> c(max + 1, 0);
  11.     for (unsigned i = 0; i < a.size(); i++) {
  12.         c[a[i]]++;
  13.     }
  14.     /*for (unsigned i = 0; i < c.size(); i++) {
  15.         cout << c[i] << " ";
  16.     }
  17.     cout << "\n";*/
  18.     for (unsigned i = 1; i < c.size(); i++) {
  19.         c[i] += c[i - 1];
  20.     }
  21.     /*for (unsigned i = 0; i < c.size(); i++) {
  22.         cout << c[i] << " ";
  23.     }
  24.     cout << "\n";*/
  25.     vector<unsigned int> b(a.size(), 0);
  26.     for (unsigned i = 0; i < b.size(); i++) {
  27.         b[--c[a[i]]] = a[i];       
  28.     }
  29.     for (unsigned i = 0; i < b.size(); i++) {
  30.         cout << b[i] << " ";
  31.     }
  32.     cout << "\n";
  33.     cout << min << "\n";
  34.     for (unsigned i = 0; i < b.size(); i++) {
  35.         b[i] += min;
  36.     }
  37.     for (unsigned i = 0; i < b.size(); i++) {
  38.         cout << b[i] << " ";
  39.     }
  40.     cout << "\n";
  41.     for (unsigned i = 0; i < c.size(); i++) {
  42.         cout << c[i] << " ";
  43.     }
  44.     cout << "\n";
  45.     system("pause");
  46.     return EXIT_SUCCESS;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement