Pabon_SEC

Word Morphing

Jun 12th, 2016
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.83 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. struct data
  6. {
  7.     int counter;
  8.  
  9.     int index;
  10.  
  11. } ans[1003];
  12.  
  13. char store[1003][1003];
  14.  
  15. bool cmp(data l,data r)
  16. {
  17.     return l.counter<r.counter;
  18. }
  19.  
  20. int main()
  21. {
  22.     int koyta,len,i,j,counter;
  23.  
  24.     while(scanf("%d%d",&koyta,&len)==2)
  25.     {
  26.         for(i=1; i<=koyta; i++)
  27.         {
  28.             scanf("%s",store[i]);
  29.         }
  30.  
  31.         for(i=1; i<=koyta; i++)
  32.         {
  33.             counter = 0;
  34.  
  35.             for(j=0; j<len; j++)
  36.             {
  37.                 counter += (store[1][j]!=store[i][j]);
  38.             }
  39.  
  40.             ans[i].counter = counter;
  41.  
  42.             ans[i].index = i;
  43.         }
  44.  
  45.         sort(ans+1,ans+koyta+1,cmp);
  46.  
  47.         for(i=1; i<=koyta; i++)
  48.         {
  49.             printf("%s\n",store[ans[i].index]);
  50.         }
  51.     }
  52.  
  53.     return 0;
  54. }
Advertisement
Add Comment
Please, Sign In to add comment