Advertisement
Guest User

ptnegruta

a guest
Mar 25th, 2019
109
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.96 KB | None | 0 0
  1. #include <fstream>
  2. #include <cstring>
  3. using namespace std;
  4.  
  5. ifstream cin("rime.in");
  6. ofstream cout("rime.out");
  7.  
  8. char m[501][21];
  9. char suf[501][10];
  10.  
  11. int main()
  12. {
  13. int n;
  14. cin >> n;
  15. for(int i = 1 ; i <= n ; ++i)
  16. {
  17. cin >> m[i];
  18. int j = strlen(m[i]);
  19. j--;
  20. while(!strchr("qwertyuiopasdfghjklzxcvbnm" , m[i][j]) && j >= 0)
  21. j--;
  22. if(m[i][j]<=0)
  23. i--;
  24. else
  25. j++ , m[i][j]='\0';
  26. }
  27. for(int i = 1 ; i < n ; ++i)
  28. for(int j = i+1 ; j <= n ; ++j)
  29. if(strcmp(m[i] , m[j]) > 0)
  30. swap(m[i] , m[j]);
  31. for(int i = 1 ; i <= n ; ++i)
  32. {
  33. int x = strlen(m[i]);
  34. int j = strlen(m[i]);
  35. j--;
  36. if(strchr("aeiou" , m[i][j]))
  37. {
  38. if(strlen(m[i]) > 1)
  39. j--;
  40. while(!strchr("aeiou" , m[i][j]) && j > 0)
  41. j--;
  42. int q = 0;
  43. for(int k = j ; k < x ; ++k)
  44. suf[i][q] = m[i][k] , q++;
  45. suf[i][q]='\0';
  46. }
  47. else
  48. {
  49. if(strlen(m[i]) > 1)
  50. j--;
  51. while(!strchr("aeiou" , m[i][j]) && j > 0)
  52. j--;
  53. int q = 0;
  54. for(int k = j ; k < x ; ++k)
  55. suf[i][q]=m[i][k] , q++;
  56. suf[i][q]='\0';
  57. }
  58. }
  59. int cnt = 0;
  60. for(int i = 1 ; i <= n ; ++i)
  61. {
  62. bool ok = true;
  63. for(int j = i+1 ; j <= n ; ++j)
  64. if(strcmp(suf[i] , suf[j])==0)
  65. ok=false;
  66. if(ok)
  67. cnt++;
  68. }
  69. cout << cnt << '\n';
  70. for(int i = 1 ; i <= n ; ++i)
  71. {
  72. if(suf[i][0]!='0')
  73. {
  74. cout << m[i] << ' ';
  75. for(int j = i + 1 ; j <= n ; ++j)
  76. if(strcmp(suf[i] , suf[j]) == 0)
  77. cout << m[j] << ' ' , suf[j][0]='0';
  78. cout << endl;
  79. }
  80. }
  81. return 0;
  82. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement