blob: 9a6ff094e600912fe7c0042d0dcdaab6153d088d (
plain) (
blame)
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
|
#include "SkipList.hpp"
#include <string>
#include <iostream>
/* Самото решение се намира в recShortSublist в SkipList.hpp */
int main() {
std::cout << "Брой на градовете през които преминава пътническия влак: ";
unsigned n = 0;
std::cin >> n;
std::cout << "Имената на градовете: ";
SkipList<std::string> cities;
std::string temp1;
while (n-- > 0) {
std::cin >> temp1;
cities.push(temp1);
}
std::cout << "Брой на директните връзки: ";
std::cin >> n;
std::cout << "Директни връзки:" << std::endl;
std::string temp2;
while (n-- > 0) {
std::cin >> temp1 >> temp2;
cities.addSkip(temp1, temp2);
}
std::cout << "Брой на градовете на Аня и Ванката: ";
std::cin >> n;
std::cout << "Градовете на Аня и Ванката: ";
std::deque<std::string> visitCities;
while (n-- > 0) {
std::cin >> temp1;
visitCities.push_back(temp1);
}
visitCities.push_back(cities.back());
std::cout << "Решение:" << std::endl;
std::deque<std::string> visited = cities.shortestSublistIncluding(visitCities);
for (auto city : visited) {
std::cout << city << ", ";
}
std::cout << std::endl;
}
|
