Из-за чего зацикливает ответ?

@Nikita110001 · Регистрация: 22.03.2018

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

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
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace ConsoleApp27
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] a = new int[101];
            Console.WriteLine("Количество камней = ");
            double n =  double.Parse(Console.ReadLine());
            Console.WriteLine("Вес каждого камня  = ");
            for (int i = 0; i < n; i++)
            {
                Console.Write($"Введите вес {i + 1} камня: ");
                double n1 = double.Parse(Console.ReadLine());
            }
            for (int i = 0; n < i; i++)
            {
                for (int j = 0; n < j; j++)
                {
                    if (a[i] > a[j])
                    {
                        int tmp = a[i];
                        a[i] = a[j];
                        a[j] = tmp;
                    }
                    int One = a[1];
                    int Two = a[2] + a[3];
                    Console.WriteLine("Группа 1: ", a[1]);
                    Console.WriteLine("Группа 2: ", a[2]);
                    Console.WriteLine("Группа 2: ", a[3]);
                    int count = 4;
                    do
                    {
                        if (One >= Two)
                        {
                            Two = Two + a[count];
                            Console.WriteLine("Группа 2: ", a[count]);
                        }
                        else
                        {
                            One = One + a[count];
                            Console.WriteLine("Группа 1: ", a[count]);
                        }
                        count++;
                    }
                    while (count <= n);
                    Console.WriteLine("Итого группа 1" + One);
                    Console.WriteLine("Итого группа 2" + Two);
                    if (One >= Two)
                    {
 
                            double Ruse1 = One - Two;
                            Console.WriteLine($"Результат минимальной разницы между двумя кучками камней:  {Ruse1}.");
                  
                            Console.ForegroundColor = ConsoleColor.Green;
                            Console.WriteLine("В файл <<Output.txt>> успешно записан ответ.");
                    }
                    else if (One <= Two)
                    {
 
                        double Ruse2 = Two - One;
                        Console.WriteLine($"Результат минимальной разницы между двумя кучками камней:  {Ruse2}.");
 
                    }
                }
            }
            Console.ReadKey();
        }
    }
}

@Nikita110001 · 29.01.2019, 12:50 **[ТС]**

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
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace ConsoleApp27
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] a = new int[101];
            Console.WriteLine("Количесто камней = ");
            int n =  int.Parse(Console.ReadLine());
            for (int i = 0; i < n; i++)
            {
                Console.Write($"Введите вес {a[i] + 1} камня: ");
                a[i] = Convert.ToInt32(Console.ReadLine());
            }
            for (int i = 0; i < n; i++)
            {
                for (int j = 0; j < n; j++)
                {
                    if (a[i] > a[j])
                    {
                        int tmp = a[i];
                        a[i] = a[j];
                        a[j] = tmp;
                    }
                    int One = a[1];
                    int Two = a[2] + a[3];
                    Console.WriteLine("Группа 1: ", a[1]);
                    Console.WriteLine("Группа 2: ", a[2]);
                    Console.WriteLine("Группа 2: ", a[3]);
 
                    int count = 0;
                    do
                    {
                        if (One >= Two)
                        {
                            Two = Two + a[count];
                            Console.WriteLine("Группа 2: ", a[count]);
                        }
                        else
                        {
                            One = One + a[count];
                            Console.WriteLine("Группа 1: ", a[count]);
                        }
                        count++;
                    }
                    while (count <= n);
                    Console.WriteLine("Итого группа 1" + One);
                    Console.WriteLine("Итого группа 2" + Two);
 
                    if (One >= Two)
                    {
 
                            double Ruse1 = One - Two;
                            Console.WriteLine($"Результат минимальной разницы между двумя кучками камней:  {Ruse1}.");
                  
                            Console.ForegroundColor = ConsoleColor.Green;
                            Console.WriteLine("В файл <<Output.txt>> успешно записан ответ.");
                    }
                    else if (One <= Two)
                    {
 
                        double Ruse2 = Two - One;
                        Console.WriteLine($"Результат минимальной разницы между двумя кучками камней:  {Ruse2}.");
 
                    }
                }
            }
            Console.ReadKey();
        }
    }
}

@kolorotur · 29.01.2019, 12:55

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

Иза чего зацикливает ответ ?

Из-за того, что вывод ответа находится в цикле.

@lupanton · 29.01.2019, 17:45

Добрый день!

Алгоритм этой задачки таков, что решить ее можно, кажется, только перебором. Но перебирать сразу весь массив, без сортировки получается слишком затратно. Поэтому сначала необходимо отсортировать массив, а затем, двигаясь от большего "камня" к меньшему, сформировать "кучки". Самый тяжелый в 1 кучу, за ним следующий во 2 кучу, если 1 куча все еще тяжелее (что очевидно для 2 камня, но не для следующих), то снова во 2, если 1 куча стала легче, то в 1 и т.д. Таким образом получим решение, возможно не самое оптимальное, но нормальное.
Чтобы уточнить его (а нет ли возможности поменяв местами 2 камня улучшить результат?) делаем такие перестановки до момента получения лучшего результата. И это решение тоже, возможно, не оптимальное, но другого алгоритма я не встречал.

Вот код. Применяется LINQ, что, скорее всего, не самое верное решение, но код немного короче)))

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
    class Program
    {
        public static void Display(List<int> tmpOneHeap, List<int> tmpTwoHeap, int difference)
        {
            Console.WriteLine($"Разность весов кучек: {difference}");
            Console.Write("Состав 1 кучки: ");
            foreach (int el in tmpOneHeap)
            {
                Console.Write($"{el} ");
            }
            Console.Write("Состав 2 кучки: ");
            foreach (int el in tmpTwoHeap)
            {
                Console.Write($"{el} ");
            }
            Console.Write("\n");
        }   
 
        static void Main(string[] args)
        {
            Console.Write("Количесто камней = ");
            int n = int.Parse(Console.ReadLine());
            int[] a = new int[n];
            for (int i = 0; i < a.Count(); i++)
            {
                Console.Write($"Введите вес {i + 1} камня: ");
                a[i] = (Convert.ToInt32(Console.ReadLine()));
            }
 
            Array.Sort(a, (x, y) => x.CompareTo(y));
            List<int> oneHeap = new List<int>();
            List<int> twoHeap = new List<int>();
            Stack<int> b = new Stack<int>(a);
            oneHeap.Add(b.Pop());
            while (b.Count() != 0)
            {
                if (oneHeap.Sum() > twoHeap.Sum())
                {
                    twoHeap.Add(b.Pop());
                }
                else
                {
                    oneHeap.Add(b.Pop());
                }
            }
 
            int difference = Math.Abs(oneHeap.Sum() - twoHeap.Sum());
            Display(oneHeap, twoHeap, difference);           
            List<int> tmpOneHeap = new List<int>(oneHeap);
            List<int> tmpTwoHeap = new List<int>(twoHeap);
 
            for (int i = 0; i < tmpOneHeap.Count(); i++)
            {
                for (int j = 0; j < tmpTwoHeap.Count(); j++)
                {
                    int tmp = tmpOneHeap[i];
                    tmpOneHeap[i] = tmpTwoHeap[j];
                    tmpTwoHeap[j] = tmp;
                    int differenceNeo = Math.Abs(tmpOneHeap.Sum() - tmpTwoHeap.Sum());
                    if (difference > differenceNeo)
                    {
                        difference = differenceNeo;
                        Console.WriteLine("Результат перестановок достигнут!");
                        Display(oneHeap, twoHeap, difference);                 
                    }
                    tmpOneHeap = oneHeap.Select(x => x).ToList();
                    tmpTwoHeap = twoHeap.Select(x => x).ToList();
                }
            }
            Console.ReadKey();
        }
    }

Новые блоги и статьи Все статьи Все блоги /
Почему дизайн решает? 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 Пост отсюда. . .

Из-за чего зацикливает ответ?

Решение