fork(1) download
  1. #include <iostream>
  2. #include <cstring>
  3. using namespace std;
  4.  
  5. const int MAX_LENGTH = 1000;
  6. const int TEN = 10;
  7. int freq[TEN];
  8. int freqN[TEN];
  9. int main() {
  10. char n[MAX_LENGTH];
  11. cin >> n;
  12. int length1 = strlen(n);
  13. //cout << n << " <- N\n" ;
  14. for (int i = 0; i < length1; ++i) {
  15. ++freqN[n[i] - '0'];
  16. }
  17. //for (int i = 0; i < TEN; ++i) {
  18. // cout << freqN[i]<< " " << i << "\n";
  19. //}
  20. int desInN = 0, frecventa = 0;;
  21. for (int i = 0; i < TEN; ++i) {
  22. if (freqN[i] >= frecventa) {
  23. desInN = i;
  24. frecventa = freqN[i];
  25. }
  26. }
  27. //cout << n << " " << desInN << " " << " <- Primul numar N + cea mai frecventa cifra sau cea mai mare \n";
  28.  
  29. char linie[MAX_LENGTH];
  30. cin.getline(linie, MAX_LENGTH);
  31. char numbCreate[MAX_LENGTH];
  32. int index = 0;
  33. while (cin.getline(linie, MAX_LENGTH)) {
  34. int length = strlen(linie);
  35. for (int i = 0; i < length; ++i){
  36. if (linie[i] >= '0' && linie[i] <= 57) {
  37. numbCreate[index] = linie[i];
  38. //cout << linie[i] <<"<-\n";
  39. //cout << linie[i] << " " << numbCreate[index] << " <-1\n";
  40. //numbCreate = numbCreate * TEN + linie[i] - 48;
  41. ++freq[numbCreate[index] - '0'];
  42. //cout << numbCreate << " \n";
  43. ++index;
  44. }
  45. }
  46. //cout << linie << " <- LINIE\n";
  47. }
  48. // cout << index << "<- INDEX\n";
  49.  
  50. // n = 12342
  51. // nrNou = 4013589
  52. int freqInNou = 0, aparitii = 0;
  53. for (int i = 0; i < TEN; ++i) {
  54. if (freq[i] >= aparitii) {
  55. aparitii = freq[i];
  56. freqInNou = i;
  57. }
  58. } //
  59.  
  60. //cout << numbCreate << " " << freqInNou << "<- al doilea numar cel creat + cea mai frecventa cifra sau cea mai mare \n";
  61. char newNN[MAX_LENGTH], reverseN[MAX_LENGTH];
  62. int aux = length1;
  63. // index = 89;
  64.  
  65. for (int i = 0; i < TEN; ++i) {
  66. //cout << freqN[n[i]] <<" ";
  67. // cout << freqN[i] <<" "; // aparitiile cifrelor din N
  68. }
  69.  
  70. //cout << freqN[n[0] - 48] << freqN[n[1] - 48] << freqN[n[2] - 48];
  71. // cout << n[1];
  72. for ( int i = 0; i < length1; ++i) { // 1234
  73. // cout << freqN[n[i] - '0'] <<" " << n[i] <<" \n";
  74. for (int j = 0; j < index; ++j) { // 40432991
  75. //cout << freqN[j] << " " << j << "\n"; //<< freqN[i] <<"\n";
  76. //cout << n[i] <<" " << numbCreate[j] << " " <<i<<"<- \n"; // ar trebui sa se afiseze noul numar la fel ca N
  77. if (n[i] == numbCreate[j] && freqN[n[i] - '0'] != 0) {
  78. newNN[aux - 1] = n[i];
  79. //cout << newNN[aux - 1] <<" " << aux <<"<- \n"; // ar trebui sa se afiseze noul numar la fel ca N
  80. --freqN[n[i] - '0'];
  81. --aux;
  82. }
  83. //
  84. }
  85. //cout << "\n";
  86. }
  87. // cout << newNN;
  88. //cout << aux; // AUX-> Este 0
  89. for (int i = 0; i < TEN; ++i) {
  90. // cout << freqN[i] <<" "; // aparitiile cifrelor din N dupa formarea lui al 2 lea N
  91. }
  92. for (int i = 0; i < length1; ++i) {
  93. // cout << newNN[i] <<" " << i << "\n";
  94. }
  95. // cout << newNN << " " << n;
  96. int flag = 1;
  97. aux = length1;
  98. for (int i = 0, j = length1 - 1; i < aux; ++i, --j) {
  99. // cout << newNN[i] <<" \n";
  100. // cout << newNN[j] << " " << i << " " << n[i] <<"\n";
  101. if (newNN[j] != n[i]) {
  102. // cout << reverseN[j] << "<> " << i << " " << n[i] <<"\n";
  103. flag = 0;
  104. }
  105. }
  106. //cout << flag << " " << reverseN << "\n";
  107. if (flag == 1) { // strcmp(newNN , n) == 0
  108.  
  109. cout << newNN << "<>";; ;
  110. } else {
  111. // cout << desInN << " " << freqInNou;
  112. }
  113.  
  114. //cout << desInN << " " << freqInNou;
  115. //cout << numbCreate <<" \n" << newNN << " \n" << n;
  116. return 0;
  117. }
Success #stdin #stdout 0s 5332KB
stdin
159
sdfhsdrgtsdghsgashadgf34645756utrye5yrutry54y56y
ery4574546yu54y5rhrty45u57y745y
fdgy54y45t654y4t34r523454236468679
urtgh4575785676547678i67uytrhyrt5543524123111524
stdout
951��<>