Информатика, опубликовано 10.06.2020 10:12
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) 8_2_5
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ оставил: Гость
#include <iostream>
#include <iomanip>
using namespace std;
int main() {
int n;
cout<<"n = "; cin>>n; // ввод количества элементов массива
int a[n];
// заполнение массива и вывод на экран
for (int i=0;i<n;i++) {
a[i]=rand()%15; cout<<a[i]<<" ";
}
cout<<endl; // перевод строки
// сортировка массива по возрастанию
for (int i=0; i<n-1; i++)
for (int j=i+1; j<n; j++)
if (a[i]>a[j]) swap(a[i],a[j]);
// вывод 4 минимальных
cout<<"four min numbers: ";
for (int i=0; i<4; i++) cout<<a[i]<<" ";
cout<<endl;
system("pause"); // ожидание ввода с клавиатуры
return 0;
}
#include <iomanip>
using namespace std;
int main() {
int n;
cout<<"n = "; cin>>n; // ввод количества элементов массива
int a[n];
// заполнение массива и вывод на экран
for (int i=0;i<n;i++) {
a[i]=rand()%15; cout<<a[i]<<" ";
}
cout<<endl; // перевод строки
// сортировка массива по возрастанию
for (int i=0; i<n-1; i++)
for (int j=i+1; j<n; j++)
if (a[i]>a[j]) swap(a[i],a[j]);
// вывод 4 минимальных
cout<<"four min numbers: ";
for (int i=0; i<4; i++) cout<<a[i]<<" ";
cout<<endl;
system("pause"); // ожидание ввода с клавиатуры
return 0;
}
Информатика, опубликовано 09.01.2019 16:01
Информатика, опубликовано 09.01.2019 16:01
Информатика, опубликовано 09.01.2019 16:01
Информатика, опубликовано 09.01.2019 16:01