Advertisement
Guest User

Untitled

a guest
Sep 21st, 2019
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.21 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. #include <vector>
  4. #include <algorithm>
  5. #include <string>
  6. #include <queue>
  7. #include <unordered_map>
  8. #include <iomanip>
  9. #include <stack>
  10. #include <set>
  11. #define int long long
  12. using namespace std;
  13. #pragma comment(linker, "/stack:200000000")
  14. #pragma GCC optimize("Ofast")
  15. #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
  16.  
  17. signed main() {
  18.     string s;
  19.     cin >> s;
  20.     int n = (int)s.size();
  21.     vector<string> str;
  22.     vector<int> space;
  23.     string now = "";
  24.     for (int i = 0; i < n; ++i){
  25.         if (s[i] == '.'){
  26.             if (now == ""){
  27.                 continue;
  28.             }
  29.             str.push_back(now);
  30.             space.push_back(now.size());
  31.             now = "";
  32.         }
  33.         else{
  34.             now += s[i];
  35.         }
  36.     }
  37.     if (now != ""){
  38.         str.push_back(now);
  39.         space.push_back(now.size());
  40.     }
  41.     sort(str.begin(), str.end());
  42.     int j = 0;
  43.     for (int i = 0; i < n; ++i){
  44.         if (s[i] == '.'){
  45.             cout << s[i];
  46.             continue;
  47.         }
  48.         cout << str[j];
  49.         i += space[j] - 1;
  50.         ++j;
  51.     }
  52.    
  53. }
  54. /*
  55.  5
  56.  aca
  57.  aba
  58.  aba
  59.  cab
  60.  bac
  61.  */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement