Определить количество промежутков монотонности в массиве и переставить местами первый и последний из них

@EricS · Регистрация: 05.04.2016

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

Дан массив размера N. Определить количество его промежутков монотонности и переставить местами первый и последний из них.

Пожалуйста, помогите с перестановкой элементов.

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
52
53
54
55
56
57
{
    class Program
    {
        static void Main(string[] args)
        {
            // Вводим N
            int N;
            do
            {
            
                Console.Write("Размер массива (N) = "); // N должна быть не менее двух
            }
 
            while ((N = Convert.ToInt32(Console.ReadLine())) < 2);
            // Заполняем массив случайными числами
            Random rnd = new Random();
            int i;
            int[] arr = new int[N];
            for (i = 0; i < N; i++)
            {
                arr[i] = rnd.Next(100);
                // Сразу же выводим массив
                Console.Write(arr[i].ToString() + ' ');
            }
            Console.WriteLine();
            // Счетчик
            int cntr = 0;
            // Флаг состояния:
            // 1 - убывание
            // 2 - возрастание
            // 0 - отсутствие изменений
            
            int flag = 0;
            for (i = 1; i < N; i++)
            {
                if (arr[i] < arr[i - 1])
                {
                    if (flag != 1) cntr++;
                    flag = 1;
                }
                else if (arr[i] > arr[i - 1])
                {
                    if (flag != 2) cntr++;
                    flag = 2;
                }
                else if (flag != 0)
                {
                    cntr++;
                    flag = 0;
                }
            }
            // Выводим результат:
            Console.WriteLine("Количество участков монотонности: " + cntr.ToString());
            Console.ReadLine();
        }
    }
}

@ViterAlex · 06.04.2016, 07:45

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
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            // Вводим N
            int N;
            do
            {
 
                Console.Write("Размер массива (N) = "); // N должна быть не менее двух
            }
 
            while ((N = Convert.ToInt32(Console.ReadLine())) < 2);
            // Заполняем массив случайными числами
            Random rnd = new Random();
            int i;
            int[] arr = new int[N];
            for (i = 0; i < arr.Length; i++)
            {
                arr[i] = rnd.Next(100);
                // Сразу же выводим массив
                Console.Write(arr[i].ToString() + ' ');
            }
            Console.WriteLine();
            var segments = new List<MonotoneSegment>();
 
            segments.Add(new MonotoneSegment(0, 1, GetMonotoneKind(arr[0], arr[1])));
            for (i = 1; i < arr.Length - 1; i++)
            {
                var s = segments.Last();
                var m = GetMonotoneKind(arr[i], arr[i + 1]);
                if (s.MonotoneKind == m)
                {
                    segments[segments.Count - 1] = new MonotoneSegment(s.Start, i + 1, s.MonotoneKind);
                }
                else
                {
                    segments.Add(new MonotoneSegment(i, i + 1, m));
                }
            }
            Console.WriteLine("Количество участков монотонности: " + segments.Count.ToString());
            segments.ForEach(seg => Console.WriteLine(seg.ToString()));
            int[] arr2 = new int[arr.Length];
            MonotoneSegment first = segments[0], last = segments.Last();
            //Обмен сегментов местами.
            Array.Copy(arr, first.End + 1, arr2, first.Start + last.Length, last.Start - first.End - 1);
            Array.Copy(arr, last.Start, arr2, first.Start, last.Length);
            Array.Copy(arr, first.Start, arr2, first.Start + last.Length + last.Start - first.End - 1, first.Length);
 
            // Выводим результат:
            Console.WriteLine(string.Join(", ", arr));
            Console.WriteLine(string.Join(", ", arr2));
 
            Console.ReadLine();
        }
        //Определение монотонности
        private static MonotoneKindEnum GetMonotoneKind(int a, int b)
        {
            if (a > b)
            {
                return MonotoneKindEnum.Descending;
            }
            return a < b ? MonotoneKindEnum.Ascending : MonotoneKindEnum.Neutral;
        }
 
        struct MonotoneSegment
        {
            /// <summary>
            /// Начало сегмента
            /// </summary>
            public int Start { get; private set; }
            /// <summary>
            /// Конец сегмента
            /// </summary>
            public int End { get; private set; }
            /// <summary>
            /// Длина сегмента
            /// </summary>
            public int Length => End - Start + 1;
            /// <summary>
            /// Тип сегмента
            /// </summary>
            public MonotoneKindEnum MonotoneKind { get; private set; }
 
            public MonotoneSegment(int start, int end, MonotoneKindEnum monotoneKind)
            {
                Start = start;
                End = end;
                MonotoneKind = monotoneKind;
            }
 
            public override string ToString()
            {
                return String.Format("Start = {0}; End={1}; MonotoneKind = {2}", Start, End, MonotoneKind);
            }
        }
    }
 
    internal enum MonotoneKindEnum
    {
        /// <summary>
        /// Отсутствие изменений
        /// </summary>
        Neutral = 0,
        /// <summary>
        /// Убывание
        /// </summary>
        Descending = 1,
        /// <summary>
        /// Возрастание
        /// </summary>
        Ascending = 2
    }
}

Новые блоги и статьи Все статьи Все блоги /
Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .

Опции темы