Zadanie 4.4, matura czerwiec 2018, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 4. Scalanie
Pliki dane1.txt i dane2.txt zawierają po 1000 wierszy. W każdym wierszu tych plików zapisany jest uporządkowany niemalejąco ciąg dziesięciu liczb całkowitych o wartościach z przedziału ⟨0,100⟩, oddzielonych spacjami.
Napisz program(y), dający(e) odpowiedzi do poniższych zadań. Odpowiedzi zapisz w plikach o nazwach zgodnych z podanymi poniżej.
Uwaga: pliki przyklad1.txt oraz przyklad2.txt zawierają dane przykładowe spełniające warunki zadania (dla tylko 5 wierszy w każdym pliku). Odpowiedzi dla danych z przykładowych plików są podane pod poleceniami.
Polecenie
4 punktyW sortowaniu przez scalanie wykorzystuje się scalanie dwóch ciągów uporządkowanych niemalejąco. Polega ono na tym, że porównujemy pierwsze elementy ciągów i mniejszy lub równy z nich przepisujemy do trzeciego ciągu, a w ciągu, z którego on pochodzi, przechodzimy do kolejnego elementu. Następnie znów porównujemy wskazywane elementy w obydwu ciągach i przepisujemy do trzeciego ciągu mniejszy lub równy z nich. Kontynuujemy to działanie do czasu wyczerpania elementów jednego z ciągów. Resztę elementów z drugiego ciągu przepisujemy do ciągu trzeciego.
W poniższym przykładzie wyczerpano już elementy ciągu drugiego. Wystarczy więc przepisać kolejno elementy 16 i 45 pierwszego ciągu do ciągu trzeciego, by zakończyć scalanie.
PowiększDo scalenia będziemy zawsze brali parę ciągów z odpowiadających sobie wierszy w plikach.
Napisz program, który utworzy plik wynik4_4.txt zawierający w kolejnych wierszach ciągi uporządkowane, będące wynikiem scalenia odpowiadających im co do kolejności ciągów z plików dane1.txt i dane2.txt. Liczby w ciągach wynikowych zapisz, rozdzielając je spacjami.
Dla danych z plików przyklad1.txt oraz przyklad2.txt wynikiem jest plik zawierający następujące wiersze:
```
3 3 9 9 12 12 12 14 14 19 19 26 26 32 32 33 33 33 36 36
2 6 8 9 15 16 16 17 17 18 24 27 29 35 35 36 41 41 46 54
3 9 12 12 16 21 23 25 27 29 31 33 33 38 38 46 48 48 50 54
5 8 13 15 22 22 27 31 36 39 45 46 49 52 55 56 57 64 70 70
1 1 2 2 8 8 8 9 9 10 10 18 18 22 22 22 32 32 34 34
```
Do oceny oddajesz:
• plik tekstowy wynik4_4.txt zawierający odpowiedź.
• plik źródłowy programu, zawierający komputerową realizację Twoich obliczeń o nazwie:
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
Trzydzieści pierwszych scalonych wierszy:
```
1 5 6 6 8 13 13 14 15 15 24 24 33 33 34 35 36 41 44 45
4 8 8 14 16 17 19 22 28 28 33 38 42 43 45 45 46 46 49 49
5 5 9 10 11 11 16 16 17 21 26 28 28 30 31 35 41 50 58 61
5 6 13 14 17 17 19 24 26 27 29 29 36 36 38 38 44 44 51 57
1 4 4 4 6 9 13 18 18 19 25 27 32 33 34 34 39 44 46 56
2 2 5 9 9 13 15 20 21 24 26 27 31 32 34 37 38 42 43 49
0 5 6 6 12 14 15 15 16 18 21 26 26 26 30 31 37 40 47 50
5 6 6 11 12 14 17 20 21 22 29 30 35 37 39 43 46 47 56 60
7 9 10 15 15 17 18 20 27 28 34 37 40 43 46 48 48 50 56 63
5 8 9 9 11 15 19 19 19 27 27 27 30 34 36 38 43 45 47 47
0 1 4 4 9 14 14 16 16 17 17 17 18 22 23 25 26 31 40 46
3 8 8 9 9 12 14 16 23 26 28 31 36 37 41 43 43 44 52 55
3 6 8 10 11 13 13 18 23 24 29 32 33 37 37 45 49 50 50 52
6 7 7 10 11 16 16 16 23 25 30 30 37 38 39 43 43 43 49 50
9 10 10 16 17 18 22 22 27 29 31 37 40 43 43 53 53 61 61 67
6 6 6 8 14 14 16 18 21 25 26 29 34 35 36 39 42 44 52 60
0 0 5 6 7 12 14 14 18 19 26 27 32 33 33 36 36 46 46 55
7 9 15 17 17 21 24 27 27 28 31 35 40 41 42 45 50 50 50 54
3 8 8 10 10 12 14 17 23 23 24 27 28 32 33 37 37 40 42 44
2 9 9 10 14 15 18 25 25 25 26 27 34 34 37 39 39 43 52 56
0 4 5 6 11 13 13 17 23 25 25 34 35 36 43 44 45 46 52 55
6 6 7 9 13 19 20 23 25 25 29 30 31 32 38 39 40 41 41 50
2 5 6 8 8 8 13 18 19 22 22 26 28 30 32 34 34 41 41 41
4 4 7 12 14 14 22 23 24 27 27 30 36 37 37 40 47 47 54 54
6 8 14 17 17 18 21 24 26 30 33 37 37 42 46 49 50 53 60 60
4 6 12 15 20 24 30 30 35 36 44 46 46 51 55 56 57 60 65 67
0 4 4 5 9 12 15 16 20 21 23 25 31 34 38 40 42 44 49 49
2 2 3 10 13 14 15 21 23 24 25 27 28 32 34 40 41 45 51 58
6 8 9 15 16 16 16 23 24 25 26 28 33 34 38 40 42 42 46 54
1 8 10 11 16 16 18 19 22 24 26 28 31 33 38 42 48 58 59 62
```
Schemat punktowania
za podanie poprawnej odpowiedzi, w tym:
za prawidłowe scalenie do czasu wyczerpania elementów jednego z ciągów,
za prawidłowe dopisanie pozostałych elementów, gdy ciąg z pliku dane1.txt wyczerpie się jako pierwszy,
za prawidłowe dopisanie pozostałych elementów, gdy ciąg z pliku dane2.txt wyczerpie się jako pierwszy.
za inną błędną odpowiedź albo za brak odpowiedzi.
Uwaga: wszystkie wyniki muszą być odzwierciedleniem dołączonej komputerowej realizacji obliczeń.
Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.