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

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

Восстановить пароль Регистрация
 
Jim
0 / 0 / 0
Регистрация: 04.05.2014
Сообщений: 57
06.06.2014, 12:22     В котором селении среди разноудаленнх выгоднее всего разместить больницу? #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++
C++ Предложение, в котором больше всего знаков препинания
Среди простых чисел , не превосходящих заданного натурального числа N .Найти такие, в десятичном представление которых больше всего нулей C++
C++ Вводится последовательность слов до встречи слова "stop". Образовать предложение, в котором разместить слова, состоящие более чем из 5 букв.
C++ найти номер курса на котором больше всего мужчин(пол указывается буквой Ч (чоловiк) или Ж (жiнка)).
Определить номер слова в котором больше всего гласных букв C++
C++ Среди цифр введенной строки вывести на экран ту которая встречалась чаще всего

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SatanaXIII
06.06.2014, 13:01     В котором селении среди разноудаленнх выгоднее всего разместить больницу?
  #2
 Комментарий модератора 
Jim, пункт 4.3 Правил: называйте темы информативно.
И пункт 5.16: Один вопрос - одна тема.
Yandex
Объявления
06.06.2014, 13:01     В котором селении среди разноудаленнх выгоднее всего разместить больницу?
Ответ Создать тему
Опции темы

Текущее время: 07:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru