Advertisement
vlatkovski

Spojuvanje (tocno za 5/20, ama premnogu se macev)

Oct 9th, 2017
318
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.02 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. bool Cmp(const string &a, const string &b) {
  5.     int v1, v2, lenam = a.length()-1, lenbm = b.length()-1, i = 0, j = 0;
  6.     bool chv1 = true, chv2 = true;
  7.     while (1) {
  8.         //cout << "i:" << i << " j:" << j << " ";
  9.         v1 = a.at(i);
  10.         v2 = b.at(j);
  11.         //cout << "v1:" << v1 << " v2:" << v2 << endl;
  12.         if (v1 == v2 && (chv1 || chv2)) {
  13.             if (i < lenam) {
  14.                 i++;
  15.                 chv1 = true;
  16.             } else {
  17.                 chv1 = false;
  18.             }
  19.             if (j < lenbm) {
  20.                 j++;
  21.                 chv2 = true;
  22.             } else {
  23.                 chv2 = false;
  24.             }
  25.         } else {
  26.             break;
  27.         }
  28.     }
  29.     return v1 > v2;
  30. }
  31.  
  32. int main() {
  33.     int n;
  34.     cin >> n;
  35.     vector<string> k;
  36.     for (int i = 0; i < n; ++i) {
  37.         string s;
  38.         cin >> s;
  39.         k.push_back(s);
  40.     }
  41.     sort(k.begin(), k.end(), Cmp);
  42.     for (string s : k) cout << s;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement