{"id":"informatyka-2018-czerwiec-matura-rozszerzona-2/zad/4.4","paper_id":"informatyka-2018-czerwiec-matura-rozszerzona-2","number":"4.4","points":4,"ptype":"open","subject":"informatyka","category":"matura","year":2018,"month":"czerwiec","level":"rozszerzona","text":"Zadanie 4.4. (0-4)\nW sortowaniu przez scalanie wykorzystuje się scalanie dwóch ciągów uporządkowanych\nniemalejąco. Polega ono na tym, że porównujemy pierwsze elementy ciągów i mniejszy lub\nrówny z nich przepisujemy do trzeciego ciągu, a w ciągu, z którego on pochodzi, przechodzimy\ndo kolejnego elementu. Następnie znów porównujemy wskazywane elementy w obydwu\nciągach i przepisujemy do trzeciego ciągu mniejszy lub równy z nich. Kontynuujemy to\ndziałanie do czasu wyczerpania elementów jednego z ciągów. Resztę elementów z drugiego\nciągu przepisujemy do ciągu trzeciego.\nW poniższym przykładzie wyczerpano już elementy ciągu drugiego. Wystarczy więc przepisać\nkolejno elementy 16 i 45 pierwszego ciągu do ciągu trzeciego, by zakończyć scalanie.\n2\n8 16 45\npierwszy ciąg\n1\n2\n2\n3\n4\n5\n8\n9\nciąg trzeci (wynikowy)\n1\n2\n3\n4\n5\n9\ndrugi ciąg\nDo scalenia będziemy zawsze brali parę ciągów z odpowiadających sobie wierszy w plikach.\nNapisz program, który utworzy plik wynik4_4.txt zawierający w kolejnych wierszach\nciągi uporządkowane, będące wynikiem scalenia odpowiadających im co do kolejności\nciągów z plików dane1.txt i dane2.txt. Liczby w ciągach wynikowych zapisz,\nrozdzielając je spacjami.\nDla danych z plików przyklad1.txt oraz przyklad2.txt wynikiem jest plik\nzawierający następujące wiersze:\n3 3 9 9 12 12 12 14 14 19 19 26 26 32 32 33 33 33 36 36\n2 6 8 9 15 16 16 17 17 18 24 27 29 35 35 36 41 41 46 54\n3 9 12 12 16 21 23 25 27 29 31 33 33 38 38 46 48 48 50 54\n5 8 13 15 22 22 27 31 36 39 45 46 49 52 55 56 57 64 70 70\n1 1 2 2 8 8 8 9 9 10 10 18 18 22 22 22 32 32 34 34\nDo oceny oddajesz:\n• plik tekstowy wynik4_4.txt zawierający odpowiedź.\n• plik źródłowy programu, zawierający komputerową realizację Twoich obliczeń\no nazwie:\nMIN_1R","answer":"Trzydzieści pierwszych scalonych wierszy:\n1 5 6 6 8 13 13 14 15 15 24 24 33 33 34 35 36 41 44 45\n4 8 8 14 16 17 19 22 28 28 33 38 42 43 45 45 46 46 49 49\n5 5 9 10 11 11 16 16 17 21 26 28 28 30 31 35 41 50 58 61\n5 6 13 14 17 17 19 24 26 27 29 29 36 36 38 38 44 44 51 57\n1 4 4 4 6 9 13 18 18 19 25 27 32 33 34 34 39 44 46 56\n2 2 5 9 9 13 15 20 21 24 26 27 31 32 34 37 38 42 43 49\n0 5 6 6 12 14 15 15 16 18 21 26 26 26 30 31 37 40 47 50\n5 6 6 11 12 14 17 20 21 22 29 30 35 37 39 43 46 47 56 60\n7 9 10 15 15 17 18 20 27 28 34 37 40 43 46 48 48 50 56 63\n5 8 9 9 11 15 19 19 19 27 27 27 30 34 36 38 43 45 47 47\n0 1 4 4 9 14 14 16 16 17 17 17 18 22 23 25 26 31 40 46\n3 8 8 9 9 12 14 16 23 26 28 31 36 37 41 43 43 44 52 55\n3 6 8 10 11 13 13 18 23 24 29 32 33 37 37 45 49 50 50 52\n6 7 7 10 11 16 16 16 23 25 30 30 37 38 39 43 43 43 49 50\n9 10 10 16 17 18 22 22 27 29 31 37 40 43 43 53 53 61 61 67\n6 6 6 8 14 14 16 18 21 25 26 29 34 35 36 39 42 44 52 60\n0 0 5 6 7 12 14 14 18 19 26 27 32 33 33 36 36 46 46 55\n7 9 15 17 17 21 24 27 27 28 31 35 40 41 42 45 50 50 50 54\n3 8 8 10 10 12 14 17 23 23 24 27 28 32 33 37 37 40 42 44\n2 9 9 10 14 15 18 25 25 25 26 27 34 34 37 39 39 43 52 56\n0 4 5 6 11 13 13 17 23 25 25 34 35 36 43 44 45 46 52 55\n6 6 7 9 13 19 20 23 25 25 29 30 31 32 38 39 40 41 41 50\n2 5 6 8 8 8 13 18 19 22 22 26 28 30 32 34 34 41 41 41\n4 4 7 12 14 14 22 23 24 27 27 30 36 37 37 40 47 47 54 54\n6 8 14 17 17 18 21 24 26 30 33 37 37 42 46 49 50 53 60 60\n4 6 12 15 20 24 30 30 35 36 44 46 46 51 55 56 57 60 65 67\n0 4 4 5 9 12 15 16 20 21 23 25 31 34 38 40 42 44 49 49\n2 2 3 10 13 14 15 21 23 24 25 27 28 32 34 40 41 45 51 58\n6 8 9 15 16 16 16 23 24 25 26 28 33 34 38 40 42 42 46 54\n1 8 10 11 16 16 18 19 22 24 26 28 31 33 38 42 48 58 59 62","answer_text":null,"solution":"Oficjalna odpowiedź CKE (Zasady oceniania rozwiązań zadań) dla arkusza informatyka-2018-czerwiec-matura-rozszerzona-odpowiedzi, przeniesiona z Arkusza II (matura.lol nie sparował automatycznie klucza z tym arkuszem, ponieważ klucz jest opublikowany razem z Arkuszem I).\n\nZadanie 4.4. (0–4)\nSchemat punktowania\n4 p. – za podanie poprawnej odpowiedzi, w tym:\n2 p. – za prawidłowe scalenie do czasu wyczerpania elementów jednego z ciągów,\n1 p. – za prawidłowe dopisanie pozostałych elementów, gdy ciąg z pliku dane1.txt\nwyczerpie się jako pierwszy,\n1 p. – za prawidłowe dopisanie pozostałych elementów, gdy ciąg z pliku dane2.txt\nwyczerpie się jako pierwszy.\n0 p. – za inną błędną odpowiedź albo za brak odpowiedzi.\nPoprawna odpowiedź\nTrzydzieści pierwszych scalonych wierszy:\n1 5 6 6 8 13 13 14 15 15 24 24 33 33 34 35 36 41 44 45\n4 8 8 14 16 17 19 22 28 28 33 38 42 43 45 45 46 46 49 49\n5 5 9 10 11 11 16 16 17 21 26 28 28 30 31 35 41 50 58 61\n5 6 13 14 17 17 19 24 26 27 29 29 36 36 38 38 44 44 51 57\n1 4 4 4 6 9 13 18 18 19 25 27 32 33 34 34 39 44 46 56\n2 2 5 9 9 13 15 20 21 24 26 27 31 32 34 37 38 42 43 49\n0 5 6 6 12 14 15 15 16 18 21 26 26 26 30 31 37 40 47 50\n5 6 6 11 12 14 17 20 21 22 29 30 35 37 39 43 46 47 56 60\n7 9 10 15 15 17 18 20 27 28 34 37 40 43 46 48 48 50 56 63\n5 8 9 9 11 15 19 19 19 27 27 27 30 34 36 38 43 45 47 47\n0 1 4 4 9 14 14 16 16 17 17 17 18 22 23 25 26 31 40 46\n3 8 8 9 9 12 14 16 23 26 28 31 36 37 41 43 43 44 52 55\n3 6 8 10 11 13 13 18 23 24 29 32 33 37 37 45 49 50 50 52\n6 7 7 10 11 16 16 16 23 25 30 30 37 38 39 43 43 43 49 50\n9 10 10 16 17 18 22 22 27 29 31 37 40 43 43 53 53 61 61 67\n6 6 6 8 14 14 16 18 21 25 26 29 34 35 36 39 42 44 52 60\n0 0 5 6 7 12 14 14 18 19 26 27 32 33 33 36 36 46 46 55\n7 9 15 17 17 21 24 27 27 28 31 35 40 41 42 45 50 50 50 54\n3 8 8 10 10 12 14 17 23 23 24 27 28 32 33 37 37 40 42 44\n2 9 9 10 14 15 18 25 25 25 26 27 34 34 37 39 39 43 52 56\n0 4 5 6 11 13 13 17 23 25 25 34 35 36 43 44 45 46 52 55\n6 6 7 9 13 19 20 23 25 25 29 30 31 32 38 39 40 41 41 50\n2 5 6 8 8 8 13 18 19 22 22 26 28 30 32 34 34 41 41 41\n4 4 7 12 14 14 22 23 24 27 27 30 36 37 37 40 47 47 54 54\n6 8 14 17 17 18 21 24 26 30 33 37 37 42 46 49 50 53 60 60\n4 6 12 15 20 24 30 30 35 36 44 46 46 51 55 56 57 60 65 67\n0 4 4 5 9 12 15 16 20 21 23 25 31 34 38 40 42 44 49 49\n2 2 3 10 13 14 15 21 23 24 25 27 28 32 34 40 41 45 51 58\n6 8 9 15 16 16 16 23 24 25 26 28 33 34 38 40 42 42 46 54\n1 8 10 11 16 16 18 19 22 24 26 28 31 33 38 42 48 58 59 62","image":"img/informatyka-2018-czerwiec-matura-rozszerzona-2/zad-4.4.webp","solution_image":null,"topics":null,"page_from":3,"source":"ai","answer_source":"ai","answer_text_source":null,"solution_source":"ai","text_source":"ocr","source_label":"Informatyka · Matura · czerwiec 2018 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 4.4. (0-4)
W 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.
2
8 16 45
pierwszy ciąg
1
2
2
3
4
5
8
9
ciąg trzeci (wynikowy)
1
2
3
4
5
9
drugi ciąg
Do 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:
MIN_1R

","solutions":[{"source":"ai","label":"AI","kind":"text","html":"

Oficjalna odpowiedź CKE (Zasady oceniania rozwiązań zadań) dla arkusza informatyka-2018-czerwiec-matura-rozszerzona-odpowiedzi, przeniesiona z Arkusza II (matura.lol nie sparował automatycznie klucza z tym arkuszem, ponieważ klucz jest opublikowany razem z Arkuszem I).

\n

Zadanie 4.4. (0–4)
Schemat punktowania
4 p. – za podanie poprawnej odpowiedzi, w tym:
2 p. – za prawidłowe scalenie do czasu wyczerpania elementów jednego z ciągów,
1 p. – za prawidłowe dopisanie pozostałych elementów, gdy ciąg z pliku dane1.txt
wyczerpie się jako pierwszy,
1 p. – za prawidłowe dopisanie pozostałych elementów, gdy ciąg z pliku dane2.txt
wyczerpie się jako pierwszy.
0 p. – za inną błędną odpowiedź albo za brak odpowiedzi.
Poprawna odpowiedź
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

"}]}