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

Найти поезда проходящий через максимальное число станций - C++

Войти
Регистрация
Восстановить пароль
 
DimanREd
0 / 0 / 0
Регистрация: 17.03.2012
Сообщений: 55
25.04.2012, 23:35     Найти поезда проходящий через максимальное число станций #1
В файле содержится информация о железнодорожном расписании (номер поезда, время прибытия на станция, время отправления, название станции ). Разработать структуру поезд, соответствующую формата файла. Создать массив структур. Найти поезда проходящий через макс число станций.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.04.2012, 23:35     Найти поезда проходящий через максимальное число станций
Посмотрите здесь:

Найти максимальное число из трех C++
Нахождение поезда, проходящего через максимальное число станций C++
Найти максимальное двузначное число C++
Найти максимальное число C++
Найти максимальное число C++
C++ Найти максимальное число в массив
Найти максимальное число из 4-х переменных C++
C++ Найти максимальное число в массиве
Найти путь, соединяющий вершины a и b и не проходящий через заданное подмножество вершин V C++
C++ Найти максимальное число из 3 чисел
C++ Найти максимальное число
C++ Посчитать количество замкнутых маршрутов, проходящий ровно через четыре различных города

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
UFO94
 Аватар для UFO94
263 / 252 / 13
Регистрация: 04.04.2012
Сообщений: 546
26.04.2012, 01:30     Найти поезда проходящий через максимальное число станций #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
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
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
#include <stdio.h>
#include <conio.h>
 
struct datetime
{
int year;
int month;
int day;
int hour;
int minute;
};
 
struct train
{
int number;
datetime arrival;
datetime departure;
AnsiString name;
};
 
int main()
{
//Ввод количества элементов -- n
train* cur=new train[n];
//Ввод элементов
int* tr=new int[n];
int k=0;
for(int i=0; i<n; i++)
{
bool flag=false;
for(int j=0; j<k; j++)
if(tr[j]==cur[i].number)
{
flag=true;
break;
}
if(flag==false)
{
tr[k]=cur[i].number;
k++;
}
}
int* num=new int[k];
for(int i=0; i<k; i++)
num[i]=tr[i];//Массив номеров поездов
delete tr;
int* st=new int[k];//Массив количества станций, через которые они проходят
for(int i=0; i<k; i++)
st[i]=0;
for(int i=0; i<n; i++)
{
int j=0;
for(j=0; j<k; j++)
{
if(num[j]==cur[i].number)
break;
}
st[j]++;
}
delete num;
n=0;
int j=0;
for(int i=0; i<k; i++)
{
if(st[i]>n)
{
n=st[i];
j=i;
}
}
delete st;
printf("Train number %d, %d stations\n",j,n);
getch();
return 0;
}
Yandex
Объявления
26.04.2012, 01:30     Найти поезда проходящий через максимальное число станций
Ответ Создать тему
Опции темы

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