fork download
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6. int n; // Размер массива
  7. cout << "Введите размер массива: ";
  8. cin >> n;
  9.  
  10. int a[n]; // Исходный массив
  11. cout << "Введите элементы массива a:\n";
  12. for (int i = 0; i < n; i++) {
  13. cin >> a[i];
  14. }
  15.  
  16. int b[n]; // Массив для положительных элементов
  17. int count_positive = 0; // Счетчик положительных элементов
  18. for (int i = 0; i < n; i++) {
  19. if (a[i] > 0) {
  20. b[count_positive] = a[i] / 3;
  21. count_positive++;
  22. }
  23. }
  24.  
  25. // Сортировка массива b методом пузырька
  26. for (int i = 0; i < count_positive - 1; i++) {
  27. for (int j = 0; j < count_positive - i - 1; j++) {
  28. if (b[j] > b[j + 1]) {
  29. swap(b[j], b[j + 1]);
  30. }
  31. }
  32. }
  33.  
  34. // Подсчет одинаковых элементов
  35. int count_equal = 0;
  36. for (int i = 0; i < count_positive - 1; i++) {
  37. if (b[i] == b[i + 1]) {
  38. count_equal++;
  39. }
  40. }
  41.  
  42. // Вывод результата
  43. cout << "Отсортированный массив b:\n";
  44. for (int i = 0; i < count_positive; i++) {
  45. cout << b[i] << " ";
  46. }
  47.  
  48. cout << "\nКоличество одинаковых элементов: " << count_equal + 1; // +1, т.к. первый элемент не сравнивается
  49.  
  50. return 0;
  51. }
Success #stdin #stdout 0.01s 5268KB
stdin
Standard input is empty
stdout
Введите размер массива: Введите элементы массива a:
Отсортированный массив b:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 3 3 4 4 4 5 5 6 7 7 7 8 9 10 10 11 12 12 12 12 12 13 13 14 15 15 15 21 33 43 66 128 165 165 189 189 189 189 189 277 293 322 323 333 333 557 558 558 737 1365 1365 1365 1365 1365 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 1749 2688 3464 3464 3464 3464 4096 4096 4096 4096 4096 4096 4302 4302 4357 7365 7365 7365 7365 7365 7365 7365 7365 7365 7365 7365 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 10922 11062 21589 21589 21589 21589 21845 21845 21845 21845 21931 22227 22227 26323 26323 27306 27306 27306 27306 27306 27306 27306 28388 28388 28388 31402 31609 31609 32578 32578 32586 32768 32768 33002 33578 33944 33944 33944 33944 33952 33952 34266 34501 34501 35498 247125 451925 453290 454742 454746 456021 562660 562660 567987 632149 633514 651333 652629 655840 1223360 1354411 1398104 1863533 2497053 5526869 5595478 11239414 15382530 19681280 22369745 34915372 44742320 44750549 44942038 51118229 51729749 64465730 68594605 71428950 90876587 91431586 92449964 134285659 159811444 159811444 179197378 179659440 180239088 180239088 180239088 181771068 181771068 181771068 181771068 181771068 181771068 183398894 183511723 184567332 201189693 223740058 284343778 288402090 360020651 393134549 408420528 442195630 469773056 519278197 536962822 537056667 561794160 561794160 561794160 566452071 571292212 715500202 715826658 715826658 
Количество одинаковых элементов: 318