Advertisement
Guest User

Untitled

a guest
Dec 15th, 2019
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.79 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int t;
  8.     cin >> t;
  9.     for(int i=0; i<t; i++)
  10.     {
  11.         int n;
  12.         cin >> n;
  13.         vector <string> v(n);
  14.         for(int j=0; j<n; j++)
  15.             cin >> v[j];
  16.  
  17.         sort(v.begin(), v.end());
  18.  
  19.         bool res = true;
  20.         for(int j=1; j<n; j++)
  21.         {
  22.             if(v[j-1].size() < v[j].size())
  23.             {
  24.                 int k = v[j-1].size();
  25.                 if(v[j-1] == v[j].substr(0, k))
  26.                 {
  27.                     res = false;
  28.                     break;
  29.                 }
  30.             }
  31.         }
  32.  
  33.         if(res)
  34.         {
  35.             cout << "YES" << endl;
  36.         }
  37.         else
  38.         {
  39.             cout << "NO" << endl;
  40.         }
  41.     }
  42.     return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement