Форум программистов, компьютерный форум CyberForum.ru

задача ШКОЛЫ (описание внутри) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Не получается присвоить значение двумерному массиву char http://www.cyberforum.ru/cpp-beginners/thread847921.html
объявляю двумерный массив (массив массивов в char для хранения имен файлов) в cpp файле char m_fname ; я хочу инициализировать первый элемент m_fname = "name name name name name"; коипиоятор пишет - error C2440: '=' : cannot convert from 'const char ' to 'char'
C++ вычисление определенного интеграла методом трапеций с точностью eps Прошу строго не судить. Только начинаю изучать с++. Написал вот такую программку и не могу понять что не так с синтексисом. #include <stdio.h> #include "stdafx.h" #include <math.h> #include <iostream> #define PI 3.141592; using namespace std; int main() { http://www.cyberforum.ru/cpp-beginners/thread847914.html
Изменение положения формы при нажатии кнопки C++
На форме есть кнопка jump. Как сделать так, чтобы при нажатии на неё один раз окно меняло место положение, а при нажатие второй раз возвращалось в исходное?
Дана строка, содержащая два слова, разделённых пробелом, вывести неповторяющиеся буквы слов. C++
Срочно до утра нужно построить несколько алгоритмов на С++. Кто может помогите! Вот задания: 2.Дана строка, содержащая два слова, разделённых пробелом, вывести неповторяющиеся буквы слов. Пример: Ввод: hello world Вывод: hewrd Заранее всем огромное спасибо!!!
C++ Имеются два текстовых файла с одинаковым числом строк. Выяснить совпадают ли их строки http://www.cyberforum.ru/cpp-beginners/thread847882.html
Срочно до утра нужно построить несколько алгоритмов на С++. Кто может помогите! Вот задания: 3.Имеются два текстовых файла с одинаковым числом строк (нумирация начинается с 1). Выяснить совпадают ли их строки. Если нет, то получить номер первой строки, в которой эти файлы отличаются друг от друга. Пример: Ввод: файлы 1.txt и 2.txt Вывод: 4-я строк Заранее всем огромное спасибо!!!
C++ Из данной строки удалите наименьшее количество символов, так, чтобы получился палиндром Срочно до утра нужно построить несколько алгоритмов на С++. Кто может помогите! Вот задания: 4.Из данной строки удалите наименьшее количество символов, так, чтобы получился палиндром (строка, одинаково читающаяся как справа налево, так и слева направо). Формат входных данных: программа получает на вход непустую строку, длиной не более 100 символов. Строка состоит только из заглавных латинских... подробнее

Показать сообщение отдельно
Ganya
0 / 0 / 0
Регистрация: 25.04.2013
Сообщений: 8

задача ШКОЛЫ (описание внутри) - C++

25.04.2013, 02:36. Просмотров 449. Ответов 3
Метки (Все метки)

Школы
С целью подготовки к проведению олимпиады по информатике мэр решил обеспечить надежным электроснабжением все школы города. Для этого необходимо провести линию электропередач от альтернативного источника электроэнергии "ГРЭС" к одной из школ города (к какой неважно), а также соединить линиями электропередач некоторые школы между собой.
Считается, что школа имеет надежное электроснабжение, если она напрямую связана с источником " ГРЭС ", либо с одной из тех школ, которые имеют надежное электроснабжение. Известна стоимость соединения между некоторыми парами школ. Мэр города решил выбрать одну из двух наиболее экономичных схем электроснабжения (стоимость схемы равняется сумме стоимостей соединений пар школ).
Напишите программу, которая вычисляет стоимость двух наиболее экономных схем альтернативного электроснабжения школ.
Входные данные
В первой строке входного файла находятся два натуральных числа, разделенных пробелом: N (3≤N≤100), количество школ в городе, и M - количество возможных соединений между ними. В каждой из последующих M строк находятся по три числа: Ai, Bi, Ci, разделенных пробелами, где Ci - стоимость прокладки линии электроснабжения (1≤Ci ≤300) от школы Ai до школы Bi (i = 1, 2, ..., N).
Выходные данные
В единственной строке выходного файла должны содержаться два натуральных числа S1 и S2, разделенных пробелом - две наименьшие стоимости схем (S1 ≤ S2). S1=S2 тогда и только тогда, когда существует несколько схем надежного электроснабжения наименьшей стоимости.
Пример

input.txt

5 8
1 3 75
3 4 51
2 4 19
3 2 95
2 5 42
5 4 31
1 2 9
3 5 66

output.txt

110 121

помогите пожалуйста решить задачу, буду искренне благодарен!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru