Advertisement
asdfg0998

Untitled

Nov 21st, 2020
51
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.41 KB | None | 0 0
  1. //skp
  2. #include <bits/stdc++.h>
  3. #define ll long long
  4. #define fastio ios_base::sync_with_stdio(false), cin.tie(nullptr)
  5. using namespace std;
  6. const ll mod = 1000000007;
  7.  
  8. int main()
  9. {
  10.     fastio;
  11.     ll tc = 1;
  12.     cin >> tc;
  13.     for (ll t = 0; t < tc; t++)
  14.     {
  15.         ll n, k;
  16.         cin >> n >> k;
  17.         string a, b;
  18.         cin >> a;
  19.         cin >> b;
  20.         sort(a.begin(), a.end());
  21.         sort(b.begin(), b.end());
  22.         vector<char> aa, bb;
  23.         bool flag = 0;
  24.         for (ll i = 0; i < n; i++)
  25.         {
  26.             if (a[i] != b[i])
  27.             {
  28.                 aa.push_back(a[i]);
  29.                 bb.push_back(b[i]);
  30.                 if(a[i]>b[i])
  31.                     flag = 1;
  32.             }
  33.         }
  34.    
  35.         map<char, ll> m, m1;
  36.         for (ll i = 0; i < aa.size(); i++)
  37.         {
  38.             m[aa[i]]++;
  39.             m1[bb[i]]++;
  40.             if (aa[i] == 'z')
  41.             {
  42.                 flag = 1;
  43.             }
  44.         }
  45.         if (flag)
  46.             cout << "No\n";
  47.         else
  48.         {
  49.             ll freq = INT_MAX, freq2 = INT_MAX;
  50.             for (ll i = 0; i < aa.size(); i++)
  51.             {
  52.                 freq = min(freq, m[aa[i]]);
  53.                 freq2 = min(freq2, m1[bb[i]]);
  54.  
  55.             }
  56.             if (freq < k || freq2<k)
  57.                 cout << "No\n";
  58.             else
  59.                 cout << "Yes\n";
  60.         }
  61.     }
  62.     return 0;
  63. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement