Advertisement
Guest User

Untitled

a guest
Sep 21st, 2019
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.49 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. const int INF = 256 * 256;
  18.  
  19. int n;
  20. string ans;
  21. vector<int> g[INF];
  22. int counters[INF];
  23.  
  24. void dfs(int v) {
  25.     while(g[v].size())
  26.     {
  27.         int first = g[v][0];
  28.         g[v][0] = g[v].back();
  29.         g[v].pop_back();
  30.         dfs(first);
  31.     }
  32.     ans += v % 256;
  33. }
  34.  
  35. signed main() {
  36.     string s;
  37.     cin >> s;
  38.     int n = (int)s.size();
  39.     vector<string> str;
  40.     vector<int> space;
  41.     string now = "";
  42.     for (int i = 0; i < n; ++i){
  43.         if (s[i] == '.'){
  44.             if (now == ""){
  45.                 continue;
  46.             }
  47.             str.push_back(now);
  48.             space.push_back(now.size());
  49.             now = "";
  50.         }
  51.         else{
  52.             now += s[i];
  53.         }
  54.     }
  55.     if (now != ""){
  56.         str.push_back(now);
  57.         space.push_back(now.size());
  58.     }
  59.     sort(str.begin(), str.end());
  60.     int j = 0;
  61.     for (int i = 0; i < n; ++i){
  62.         if (s[i] == '.'){
  63.             cout << s[i];
  64.             continue;
  65.         }
  66.         cout << str[j];
  67.         i += space[j] - 1;
  68.         ++j;
  69.     }
  70.    
  71. }
  72. /*
  73.  5
  74.  aca
  75.  aba
  76.  aba
  77.  cab
  78.  bac
  79.  */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement