Задан массив и число х, вставить х в массив, не нарушив порядок

@vesnapingvinam · Регистрация: 28.09.2016

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

Помогите решить задачу
Задан массив А, упорядоченный по неубыванию, и число х. Вставить х в массив, не нарушив порядка.

@Nomana · 19.10.2016, 08:53

Простие, а что значит по "неубыванию" ? )

@EveKS · 19.10.2016, 09:33

Nomana, возможно это что-то вроде arr.OrderBy(_=>rnd.Next());

Добавлено через 25 минут
vesnapingvinam,

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
using System;
using System.Collections.Generic;
using System.Globalization;
using System.Linq;
using System.Threading.Tasks;
 
class Program
{
    static unsafe void Main(string[] args)
    {
        Random rnd = new Random();
        int[] arr = Enumerable.Range(0, 25).Select(_ => rnd.Next(-10, 100)).ToArray();
        int x = 55;
 
        Console.WriteLine(string.Join(" ", arr)); // наш массив
        Console.WriteLine(string.Join(" ", arr.OrderByDescending(i=>i))); // чтобы увидеть куда была вставка, предварительная сортировка
        var result = SortedAndInputXToArray(arr, x).Result; // наш ответ
        Console.WriteLine(string.Join(" ", result));
 
        Console.ReadKey();
    }
    static unsafe Task<int[]> SortedAndInputXToArray(int[] arr, int x)
    => Task.Run(() =>
    {
        arr = arr.OrderByDescending(i => i).ToArray();
        fixed (int* n = arr)
        {
            int* tmp = n;
            for (int i=0;i<arr.Length;i++)
            {
                if(*tmp>x)
                {
                    tmp++;
                }
                else
                {
                    *tmp = x;
                    break;
                }
                if (i == arr.Length - 1)
                    *tmp = x;
            }
        }
        return arr;
    });
}

@vesnapingvinam · 19.10.2016, 09:44 **[ТС]**

по возрастанию

Добавлено через 10 минут
ошибок куча
Эт точно на c#?

@EveKS · 19.10.2016, 09:57

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

по возрастанию

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
using System;
using System.Linq;
using System.Threading.Tasks;
 
class Program
{
    static unsafe void Main()
    {
        Random rnd = new Random();
        int[] arr = Enumerable.Range(0, 25).Select(_ => rnd.Next(-10, 100)).ToArray();
        int x = 55;
 
        Console.WriteLine(string.Join(" ", arr)); // наш массив
        Console.WriteLine(string.Join(" ", arr.OrderBy(i=>i))); // чтобы увидеть куда была вставка, предварительная сортировка
        var result = SortedAndInputXToArray(arr, x).Result; // наш ответ
        Console.WriteLine(string.Join(" ", result));
 
        Console.ReadKey();
    }
    static unsafe Task<int[]> SortedAndInputXToArray(int[] arr, int x)
    => Task.Run(() =>
    {
        arr = arr.OrderBy(i => i).ToArray();
        fixed (int* n = arr)
        {
            int* tmp = n;
            for (int i=0;i<arr.Length;i++)
            {
                if(*tmp<x)
                {
                    tmp++;
                }
                else
                {
                    tmp--;
                    *tmp = x;
                    break;
                }
                if (i == arr.Length - 1)
                    *tmp = x;
            }
        }
        return arr;
    });
}

Добавлено через 33 секунды

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

Эт точно на c#?

Да точно...

Новые блоги и статьи Все статьи Все блоги /
Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .	Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .

@vesnapingvinam 0 / 0 / 0 Регистрация: 28.09.2016 Сообщений: 9

	Задан массив и число х, вставить х в массив, не нарушив порядок 19.10.2016, 08:30. Показов 996. Ответов 4 Метки нет (Все метки) Помогите решить задачу Задан массив А, упорядоченный по неубыванию, и число х. Вставить х в массив, не нарушив порядка. 0

@Nomana 26 / 27 / 21 Регистрация: 17.05.2016 Сообщений: 94
	19.10.2016, 08:53
	Простие, а что значит по "неубыванию" ? ) 0

@vesnapingvinam 0 / 0 / 0 Регистрация: 28.09.2016 Сообщений: 9
	19.10.2016, 09:44 [ТС]
	по возрастанию Добавлено через 10 минут ошибок куча Эт точно на c#? 0