Advertisement
El_GEMMY

J

Jul 24th, 2022
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 3.85 KB | None | 0 0
  1. // Those who cannot remember the past are
  2. // condemned to repeat it (use DP -_-)
  3. // - George Santayana
  4.  
  5. #include <bits/stdc++.h>
  6. #include <ext/pb_ds/assoc_container.hpp>
  7. #include <ext/pb_ds/tree_policy.hpp>
  8.  
  9. using namespace std;
  10. using namespace __gnu_pbds;
  11.  
  12. #define all(v) v.begin(), v.end()
  13. #define rall(v) v.rbegin(), v.rend()
  14. #define ll long long
  15. #define ull unsigned long long
  16. #define MOD 1000000007
  17. #define PI acos(-1)
  18. //#define ceil(a, b) (((a) / (b)) + ((a) % (b) ? 1 : 0))
  19. #define imin INT_MIN
  20. #define imax INT_MAX
  21. #define llmax LLONG_MAX
  22. #define llmin LLONG_MIN
  23. #define inf 2000000000
  24. #define nl '\n'
  25. #define ppcnt __builtin_popcount
  26. #define ppcntll __builtin_popcountll
  27. #define clz __builtin_clz
  28. #define clzll __builtin_clzll
  29. #define ctz __builtin_ctz
  30. #define ctzll __builtin_ctzll
  31. #define modulo(a, b, mod) ((((a) % (mod)) + ((b) % (mod))) % (mod))
  32. #define cnte(v, x) count(all(v), (x))
  33. #define mine(v) min_element(all(v))
  34. #define maxe(v) max_element(all(v))
  35. #define updmin(a, b) a = min(a, b)
  36. #define updmax(a, b) a = max(a, b)
  37. #define findmod(x, m) x = ((x) % (m) + (m)) % m
  38. #define getmod(x, m) ((x) % (m) + (m)) % (m)
  39. #define debug(x) cout << "x: " << (x) << nl;
  40. #define debug2(x, y) cout << "x: " << (x) << " y: " << y << nl;
  41. #define ordered_set tree<pair<int, int>, null_type, less<>, rb_tree_tag, tree_order_statistics_node_update>
  42. #define ordered_map tree<int, int, less<>, rb_tree_tag, tree_order_statistics_node_update>
  43.  
  44. //vector<int> dx = {0, 0, 1, -1, 1, 1, -1, -1}, dy = {1, -1, 0, 0, 1, -1, 1, -1};
  45. vector<int> dx = {0, 0, 1, -1}, dy = {1, -1, 0, 0};
  46.  
  47. template<typename T = int> istream& operator>>(istream& in, vector<pair<int, int>>& v){
  48.     for (auto& [x, y] : v) in >> x >> y;
  49.     return in;
  50. }
  51.  
  52. template<typename T = int> istream& operator>>(istream& in, vector<T>& v){
  53.     for (T& i : v) in >> i;
  54.     return in;
  55. }
  56.  
  57. template<typename T = int> ostream& operator<<(ostream& out, const vector<T>& v){
  58.     for (const T& x : v)
  59.         out << x << ' ';
  60.     return out;
  61. }
  62.  
  63. template<typename T = pair<int, int>> ostream& operator << (ostream& out, const vector<pair<int, int>>& v){
  64.     for(auto& [x, y] : v){
  65.         out << x << ' ' << y << nl;
  66.     }
  67.     return out;
  68. }
  69.  
  70. void Start_Crushing() {
  71.     ios_base::sync_with_stdio(false);
  72.     cin.tie(nullptr);
  73.     cout.tie(nullptr);
  74. #ifndef ONLINE_JUDGE
  75.     freopen("input.txt", "r", stdin);
  76.     freopen("output.txt", "w", stdout);
  77. #endif
  78. }
  79.  
  80. void solve() {
  81.     string s; cin >> s;
  82.  
  83.     int n; cin >> n;
  84.  
  85.     vector<int> freq(26);
  86.  
  87.     for(auto& i : s){
  88.         freq[i - 'a']++;
  89.     }
  90.  
  91.  
  92.     vector<pair<string, double>> v;
  93.     for(int i = 0; i < n; i++){
  94.         string tmp; cin >> tmp;
  95.  
  96.         ll total = 0, mat = 0;
  97.         total += (ll)tmp.size() * s.size();
  98.         for(auto& j : tmp){
  99.             mat += freq[j - 'a'];
  100.         }
  101.         v.emplace_back(tmp, double(mat) / double(total));
  102.     }
  103.     sort(all(v), [&](pair<string, double>& a, pair<string, double>& b){
  104.         if(abs(round(a.second * 100) / 100 - round(b.second * 100) / 100) <= 1e-3){
  105.             return a.first > b.first;
  106.         }
  107.         return a.second > b.second;
  108.     });
  109.  
  110.  
  111.     cout << fixed << setprecision(2);
  112.     for(auto& [tmp, j] : v){
  113.         cout << tmp << ' ' << j << nl;
  114.     }
  115. }
  116.  
  117. void set_file(string& file_name){
  118.     freopen((file_name + ".in").c_str(), "r", stdin);
  119.     freopen((file_name + ".out").c_str(), "w", stdout);
  120. }
  121.  
  122. int main(){
  123.     Start_Crushing();
  124.  
  125. //    string file_name = "mex";
  126. //    set_file(file_name);
  127.  
  128.     int t = 1;
  129. //    /*Multiple test cases?*/ cin >> t;
  130.     while (t--) {
  131.         solve();
  132.         if(!t)
  133.             break;
  134.         cout << nl;
  135.     }
  136.  
  137. //    for(int tc = 1; tc <= t; tc++){
  138. //        cout << "Case " << tc << ":\n";
  139. //        solve();
  140. ////        if(tc != t)
  141. //            cout << nl;
  142. //    }
  143.  
  144.     return 0;
  145. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement