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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Jim
0 / 0 / 0
Регистрация: 04.05.2014
Сообщений: 57
#1

В котором селении среди разноудаленнх выгоднее всего разместить больницу? - C++

06.06.2014, 12:22. Просмотров 199. Ответов 1
Метки нет (Все метки)

2) Есть К селений.Если в селении i расположена больница, то поездка в селение j займет время a [i][j]. Найти номер селения i, в котором выгоднее всего разместить больницу(поездка их i в самое удаленное по времени селение должна занимать минимальное время.
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
#include <stdio.h>
#include <iostream>
#include <iomanip>
using namespace std;
 
int main()
{ system("chcp 1251>0");
  int i,j,k,max,ind,temp;
  cout<<"Введите число селений: ";
  cin>>k;
 
  int **sel=new int *[k];
  for(i=0;i<k;i++)
   sel[i]=new int [k];
 
  for(i=0;i<k-1;i++)
    for(j=i+1;j<k;j++)
     {
        printf("Введите время пути от %d до %d селения: ",i+1,j+1);
        cin>>sel[i][j];
     }
  for(i=0;i<k;i++)
    sel[i][i]=0;
  for(i=1;i<k;i++)
    for(j=0;j<i;j++)
      sel[i][j]=sel[j][i];
 
  cout<<"Получаемая матрица:"<<endl<<endl;
  for(i=0;i<k;i++)
    {  for(j=0;j<k;j++)
         cout<<setw(4)<<sel[i][j];
         cout<<endl;
    }
  max=sel[0][0];
        for(j=1; j<k; j++)
                if(sel[0][j]>max)
                        max=sel[0][j];
        for(i=1; i<k; i++)
        {
                temp=sel[i][0];
                for(j=1; j<k; j++)
                        if(temp<sel[i][j])
                                temp=sel[i][j];
                if(temp<max)
                {
                        max=temp;
                        ind=i;
                }
        }
  cout<<"Больница будет построена в селении "<<ind+1<<endl;
  system("pause");
  return 0;
}
Здесь нужно сделать так, чтобы показывались селения с одинаковым минимальным временем, т.е., если в селении время от селения 1 до селения 2 и время от селения 2 до селения 3 будет одинаковым, должны вывестись селения 2 и 3( ну это к примеры,т.е. может быть неудачным)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.06.2014, 12:22
Здравствуйте! Я подобрал для вас темы с ответами на вопрос В котором селении среди разноудаленнх выгоднее всего разместить больницу? (C++):

Найти номер селения,где выгоднее разместить больницу - C++
Люди,help,помогите..=-O:wall::help: Имеется k селений. Если в селении i расположена больница, то поездка в селение j займет время a....

Класс "Банки", определить, где выгоднее всего покупать и продавать доллары - C++
Не могу понять ошибку. Помогите исправить, пожалуйста. Задание: Определить банки, где выгоднее всего покупать и продавать доллары. ...

Предложение, в котором больше всего знаков препинания - C++
Добрый день. Нужно написать программу, которая читает текст из файла и выводит предложения(е), где больше всего знаков препинания. ...

Определить номер слова в котором больше всего гласных букв - C++
1. Определить номер слова в котором больше всего гласных букв 2. Найти самое короткое слово в файле F

Найти и напечатать слово, в котором содержится больше всего символов “А” - C++
Дан текст, который содержит буквы и пропуски. Найти и напечатать слово, в котором содержится больше всего символов “А”. Словом считать...

Разместить на странице цветную полосу вдоль всего левого края окна без использования фонового изображения - HTML, CSS
Разместить на странице цветную полосу вдоль всего левого края окна без использования фонового изображения и без полосы прокрутки.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
SatanaXIII
06.06.2014, 13:01     В котором селении среди разноудаленнх выгоднее всего разместить больницу?
  #2
 Комментарий модератора 
Jim, пункт 4.3 Правил: называйте темы информативно.
И пункт 5.16: Один вопрос - одна тема.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.06.2014, 13:01
Привет! Вот еще темы с ответами:

Найти раздел, в котором больше всего книг - Turbo Pascal
program svet_menu; uses crt; var c:char; g:integer; procedure press(c:char;var g:integer); var g1:integer; s:array of...

Вывести факультет, на котором больше всего отличников - Delphi
ребят, помогите пожалуйста, запуталась уже совсем. Дан университет в нём список факультетов, на каждом факультете список студентов. ...

Вывод номера курса, на котором больше всего мужчин - Free Pascal
Народ посмотрите програамудо понедельника очень нужно Записи На каждого студента имеется следующая информация: фамилия, имя,...

Определить номер цеха, в котором меньше всего сырья - Turbo Pascal
Первый раз на вашем форуме. Вынудила задача на линейный массив: Дана таблица со сведениями о наличии сырья на каждом из 4-х участков пяти...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru