SaveText.Ru

functions
  1. #include <iostream>
  2. #include <cmath>
  3. #include <vector>
  4. using namespace std;
  5.  
  6. struct Sportsman
  7. {
  8.         string name;
  9.         int time;
  10. };
  11.  
  12. void GetNames(vector <Sportsman> &V) {
  13.         V.resize(5);
  14.         V[0] = { "A", 2 };
  15.         V[1] = { "B", 5 };
  16.         V[2] = { "C", 71 };
  17.         V[3] = { "D", 21 };
  18.         V[4] = { "F", 35 };
  19. }
  20.  
  21. void Sort(vector <Sportsman> &V) {
  22.         int i, j, k, step = 2;
  23.         Sportsman temp;
  24.         for (step = 3; step > 0; step--)
  25.         {
  26.                 for (i = step; i < (5 - step); i++)
  27.                         for (j = i; ((j >= 0) && (V[j].time > V[j + step].time)); j = j - step)
  28.                         {
  29.                                 temp.time = V[step].time;
  30.                                 temp.name = V[step].name;
  31.                                 V[j].time = V[j + step].time;
  32.                                 V[j].name = V[j + step].name;
  33.                                 V[j + step].time = temp.time;
  34.                                 V[j + step].name = temp.name;
  35.                         }
  36.         }
  37.  
  38. void Print(vector <Sportsman> &V) {
  39.         for (int i = 0; i < 5; i++) {
  40.         cout << V[i].name << " " << V[i].time << endl;
  41.         }
  42.         cout << "-------" << endl;
  43. }

Share with your friends:

Print