Problem

4/6

Theory Click to read/hide

Zusammenführen ist eine Funktion, die zwei fragmentierte Massen kombiniert, nämlich die lineare Zeit erhält eine fragmentierte Masse, die aus den Elementen des ersten und zweiten Satzes besteht.
Sie akzeptiert fünf Argumente: zwei Zeilen für jede Masse und die linke Grenze des Ziels (wo die Elemente des Aufpralls liegen werden).
Details sind verfügbar Dokumentation♪

Beispiele: 

/ Hinweise zu klassifizieren
Vektor a = 1, 3, 5, 7};
Vektor b = {2, 4, 6};

/ Es ist erforderlich, dass der Bestimmungsort ausreichend groß ist
Vektor c(7);

Zusammenschluss (a.begin(), a.end(), b.begin(), b.end(), c.begin());
/ c = [1, 2, 3, 4, 5, 6, 7]


/ Elemente können wiederholt werden
a = 1, 2, 4, 4};
b = {2, 3, 4, 4};
c.resize(10)

Zusammenschluss (a.begin(), a.end(), b.begin(), b.end(), c.begin());
/ c = [1, 2, 3, 4, 4]
Diese Funktion ist im Zusammenhang mit Fusionen sehr praktisch.

Problem

Eine Dimension von n, wobei n = 2m für einige natürliche m.
Du musst einen Baum bauen, der diesen Körper sortiert.
Es ist ein binärer Baum, wo die Blätter die Elemente der Masse sind, und jeder innere Knoten enthält eine bezaubernde Masse, die aus jenen Elementen der Masse besteht, deren Blätter in der Unterstützung des Knotens liegen (für ein Verständnis siehe Beispiele).
Die Bäume werden von der unteren Schicht (Blattschicht) nach oben, links nach rechts numeriert. Die Nummerierung beginnt mit der Einheit und ist kreuzschneidend. Hat das Blatt die Zahl (i), so hat es die Bedeutung AI♪
Die Baumnummerierung bei n = 4 ist unten angegeben.

7
/
/
5 6
/ /
1 2 3 4

Eingabe:
Die erste Zeile gibt eine Anzahl von n (2 Kanal = n RP = 215Größe A.
In der nächsten Zeile, keine ganzen Zahlen AI (10)ANHANG PER= A_i PER= 10ANHANG- Elemente des Körpers.

Ausgangsdaten:
Nehmen Sie 2*n-1 Linien - in der i-Linie die Elemente in der i-Muskel des Baumes enthalten.

Beispiel:
EingangsdatenAusgangsdaten
ANHANG
97 ­ 322 5 10		ANHANG
-322
5.
10.
-322 97
5.
-322 5 10 97


Beschreibung:

[-322, 5, 10, 97]
/
/
[-322, 97] [5, 10]
/ /
[97] [-322] [5] [10]


time 500 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
Write the program below 
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    // ускорение ввода и вывода
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int n;
	cin >> n;

	vector<int> arr(n);
	for (int i = 0; i < n; i++)
		cin >> arr[i];

	vector<vector<int>> tree(2 * n - 1);
	for (int i = 0; i < n; i++)
		tree[i] = { arr[i] };

	int child = 0;
	for (int i = n; i < tree.size(); i++) {   
		child += 2;
	}

	for (int i = 0; i < tree.size(); i++) {
		for (int j = 0; j < tree[i].size(); j++)
			cout << tree[i][j] << ' ';
		cout << endl;
	}
	
	return 0;
}

     

Program check result

To check the solution of the problem, you need to register or log in!