fork(1) 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. }
  52.  
Success #stdin #stdout 0.01s 5284KB
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 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 14 14 15 15 15 21 33 43 66 85 118 128 165 165 189 189 189 189 189 277 293 322 323 333 333 557 558 558 737 1365 1365 1365 1365 1365 1365 1365 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 1797 2688 2688 3464 3464 3464 3464 4096 4096 4096 4096 4096 4096 4302 4302 4357 7327 7327 7327 7327 7327 7327 7327 7327 7327 7327 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 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 5505024 5595478 11239414 15382530 22369745 34915372 44742320 44750549 44942038 51118229 64465730 68594605 71428950 90876587 91431586 92449964 95984476 134285659 159811444 159811444 179197378 179659440 180239088 180239088 181771068 181771068 181771068 181771068 183511723 184567332 223740058 284343778 317369002 327314602 360020651 391087893 391087925 391087941 391088037 391088138 391088149 391088149 391088149 391088181 391088197 391088197 391088202 391088226 391088258 391088516 391088533 391088535 391088538 391088725 391088725 391088725 391088736 391088736 391088757 391088768 391088773 391088802 391088824 391088874 391088874 391088880 391088880 391088909 391088930 391089114 391089114 391089253 391089267 391089280 391089286 391089286 391089306 391089381 391089381 391089381 391089381 393134549 397759829 408420528 442195630 469773056 499273498 519278197 536962822 537056667 561794160 561794160 561794160 566452071 571234607 715500202 715826658 715826658 
Количество одинаковых элементов: 337