Advertisement
DMG

Elementarna nepogoda (S)

DMG
Apr 3rd, 2013
93
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.96 KB | None | 0 0
  1. // dragutinmajranovic
  2. #include <iostream>
  3. using namespace std;
  4. main()
  5. {
  6.       int n, a[100], t;
  7.       string grad[100], k;
  8.      
  9.       cin >> n;
  10.      
  11.       for (int i=0; i<n; i++)
  12.       cin >> grad[i] >> a[i];
  13.      
  14.       for (int i=n-2; i>=0; i--)
  15.       for (int j=0; j<=i; j++)
  16.       if (a[j]<a[j+1])
  17.       {
  18.                  t = a[j];
  19.                  a[j] = a[j+1];
  20.                  a[j+1] = t;
  21.                  k = grad[j];
  22.                  grad[j] = grad[j+1];
  23.                  grad[j+1] = k;
  24.       }
  25.      
  26.       for (int i=0; i<n; i++)
  27.       for (int j=0; j<n-1; j++)
  28.       if (a[j]==a[j+1] && grad[j]>grad[j+1])
  29.       {
  30.                  t = a[j];
  31.                  a[j] = a[j+1];
  32.                  a[j+1] = t;
  33.                  k = grad[j];
  34.                  grad[j] = grad[j+1];
  35.                  grad[j+1] = k;
  36.       }
  37.      
  38.       for (int i=0; i<n; i++)
  39.       cout << grad[i] << " " << a[i] << endl;
  40.      
  41.       system("PAUSE");
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement