Advertisement
allia

лексикографическая сортировка

Oct 19th, 2020
1,899
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.54 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. #include <string>
  4.  
  5. using namespace std;
  6.  
  7. void first_sort (string *arr, int n)
  8. {
  9.    for (int i=1; i<n; ++i)
  10.       for (int j=0; j<n-i; j++)
  11.         if (arr[j] > arr[j+1])
  12.          swap (arr[j], arr[j+1]);
  13. }
  14.  
  15. int main()
  16. {
  17.   cout.flush();
  18.   int n = 0, index = 0;
  19.   cin >> n;
  20.  
  21.  string *arr = new string[n];
  22.  
  23.   for (int i = 0; i<n; i++)
  24.   {
  25.     string buffer;
  26.     cin >> buffer;
  27.     arr[i] = buffer;
  28.   }
  29.  
  30. first_sort(arr, n);
  31.  
  32.  
  33. for (int i = 0; i<n; i++)
  34.   cout << arr[i] << " ";
  35.  
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement