Упорядочить массив в соответствии с заданными условиями

@Марат23 · Регистрация: 25.12.2018

Студворк — интернет-сервис помощи студентам

Дан одномерный массив A, состоящий из N элементов, N — заданное натуральное число. Если имеется хотя бы одна пара совпадающих элементов, то упорядочить элементы этого массива по неубыванию, иначе записать элементы этого массива в обратном порядке.

@nalbe666 · 05.07.2019, 21:11

C++

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
int main(int argc, char *argv[])
{
    int N;
    int* A;
 
    std::cout << "set arr size: ";
    std::cin >> N;
    A = new int[N];
    std::cout << "\n";
 
    for (int i = 0; i < N; ++i) {
        A[i] = rand() % 10;
        std::cout << A[i] << " ";
    }
    std::cout << "\n\n";
 
    std::sort(&A[0], &A[N]);
    int* it = std::adjacent_find(&A[0], &A[N]);
    if (it == &A[N]) {
        std::reverse(&A[0], &A[N]);
    }
 
    for (int i = 0; i < N; ++i) {
        std::cout << A[i] << " ";
    }
 
    delete[] A;
    return 0;
}

@Yetty · 05.07.2019, 21:32

nalbe666, работает не так, как требуется по условию
set arr size: 4
3 6 7 5
output:
7 6 5 3

совпадающих нет, должно выводить 5 7 6 3.

второй момент: 7 6 5 3 - упорядочены по невозрастанию (не по неубыванию)

@nalbe666 · 05.07.2019, 21:48

Yetty,

Сообщение от Марат23

Если имеется хотя бы одна пара совпадающих элементов, то упорядочить элементы этого массива по неубыванию

Всмысле, если есть повторы, отсортировать по возрастанию. 7 4 8 7 => 4 7 7 8
Иначе 4 0 8 7 => 8 7 4 0.

Упорядочить - отсортировать, а не расположить.

@Yetty · 05.07.2019, 21:53

Сообщение от nalbe666

Всмысле, если есть повторы, отсортировать по возрастанию 7 4 8 7 => 4 7 7 8

правильно

Сообщение от nalbe666

Иначе 4 0 8 7 => 8 7 4 0.

неправильно. нужен реверс:
7 8 0 4

@nalbe666 · 05.07.2019, 22:08

Всё, понял, спс.

Добавлено через 14 минут

C++

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <iostream>
 
 
int main(int argc, char *argv[])
{
    int N;
    int* A;
 
    std::cout << "set arr size: ";
    std::cin >> N;
    A = new int[N];
    std::cout << "\n";
 
    for (int i = 0; i < N; ++i) {
        A[i] = rand() % 10;
        std::cout << A[i] << " ";
    }
    std::cout << "\n\n";
 
    int* B = new int[N];
    std::copy(&A[0], &A[N], B);
    std::sort(&B[0], &B[N]);
    int* it = std::adjacent_find(&B[0], &B[N]);
    if (it != &B[N]) {
        std::swap(A, B);
    }
    else {
        std::reverse(&A[0], &A[N]);
    }
 
    for (int i = 0; i < N; ++i) {
        std::cout << A[i] << " ";
    }
    
    delete[] B;
    delete[] A;
 
    return 0;
}

@Yetty · 06.07.2019, 00:08

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
void Print (double* A, int N)
{
    for (int i = 0; i < N; i++)      
      cout << A[i] << " ";      
    cout << "\n";
}    
 
int main()
{
    srand((int)time(0));
    int N, k=0;
    cout << "N="; cin >> N;
 
    double* A = new double[N];
 
    for (int i = 0; i < N; i++)      
      A[i]=rand()%9 + 1;
      
    Print (A,N);      
    
    for (int i = 0; i < N ; i++) 
    {   
    for (int j = 0; j < N ; j++)
       if (i!=j && A[i]==A[j]) {k=1; break;}
       if (k==1) break;
    }
 
    if (k) 
    {
    for (int i = 0; i < N-1; i++)    
    for (int j = 0; j < N-i-1; j++)        
      if (A[j] > A[j+1]) 
      swap(A[j],A[j+1]);      
      Print (A,N);
    }
    else
    {
    for (int i = 0; i < N/2; i++)
    swap(A[i],A[N-1-i]);
    Print (A,N);
    }
    
    delete[]A;
system("pause");
return 0;
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .

@Марат23 1 / 1 / 0 Регистрация: 25.12.2018 Сообщений: 26

	Упорядочить массив в соответствии с заданными условиями 04.07.2019, 22:47. Показов 1306. Ответов 6 Метки натуральное число, одномерный массив, Упорядочить, элемент (Все метки) Дан одномерный массив A, состоящий из N элементов, N — заданное натуральное число. Если имеется хотя бы одна пара совпадающих элементов, то упорядочить элементы этого массива по неубыванию, иначе записать элементы этого массива в обратном порядке. 0

@Yetty 7438 / 5030 / 2892 Регистрация: 18.12.2017 Сообщений: 15,692
	05.07.2019, 21:32
	nalbe666, работает не так, как требуется по условию set arr size: 4 3 6 7 5 output: 7 6 5 3 совпадающих нет, должно выводить 5 7 6 3. второй момент: 7 6 5 3 - упорядочены по невозрастанию (не по неубыванию) 0

Упорядочить массив в соответствии с заданными условиями

Решение