жадный алгоритм

@хлебчик · Регистрация: 17.10.2018

написать программу для жадного алгоритма, если не сложно с комментариями в действиях

@NePascalist · 05.12.2018, 22:48

Сортируем элементы по спаданию выгодности и берем по одному пока можна

@хлебчик · 05.12.2018, 23:09 **[ТС]**

Мне бы это в виде программы

@NePascalist · 05.12.2018, 23:13

C++

#include <bits/stdc++.h>
 
using namespace std;
 
bool comp(int a, int b)// ключ сортировки
{
    return a > b;
}
 
int main()
{
 int m[1000], sum = 0, m_size;
 
 cin >> m_size; ////////////////////
 /////////////////////////////////////Вводим длину массива и массив
 for (int i = 0;i < m_size; i ++)//
      cin >> m[i];
 
 sort(m, m + m_size, comp);  // сортируем
 
 for (int i = 0; i < m_size && max >= sum; i ++) // //берем пока можно
      sum += m[i];
 cout << sum << "\n";
 return 0;
}

@хлебчик 0 / 0 / 0 Регистрация: 17.10.2018 Сообщений: 11
		1
	жадный алгоритм 05.12.2018, 22:29. Показов 3087. Ответов 3 Метки нет (Все метки) написать программу для жадного алгоритма, если не сложно с комментариями в действиях 0

@NePascalist 14 / 17 / 11 Регистрация: 20.10.2018 Сообщений: 98
	05.12.2018, 22:48	2
	Сортируем элементы по спаданию выгодности и берем по одному пока можна 0

@хлебчик 0 / 0 / 0 Регистрация: 17.10.2018 Сообщений: 11
	05.12.2018, 23:09 [ТС]	3
	Мне бы это в виде программы 0

Опции темы

жадный алгоритм

Решение