Advertisement
basystyi

Untitled

Apr 16th, 2020
187
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.63 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. typedef long double ld;
  3. using namespace std;
  4. set <long long> x;
  5. long long n,i,j,k,maxR,ir,R,p,c,m,r;
  6. string s1,s2;
  7. long long dist(string s1, string s2){
  8. long long i,c;
  9.     c=0;
  10. for(i=0;i<s1.length();i++){
  11.     if(s1[i]!=s2[i])c++;
  12.     }
  13.     return c;
  14. }
  15.  
  16.  
  17.  
  18. int main()
  19. {
  20.     m=100000000;
  21.     cin >> s1 >> n;
  22.     for(i=1;i<=n;i++){
  23.         cin >> s2;
  24.         r=dist(s1,s2);
  25.         if(r==m){
  26.             x.insert(i);
  27.         }
  28.         else if(r<m){
  29.             x.clear();
  30.             x.insert(i);
  31.         }
  32.     }
  33.     cout << x.size() << endl << ir;
  34.     for(auto p:x)cout << p <<" ";
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement