Problem

3/6

Theory Click to read/hide

Einzigartig ist eine Funktion, die über lineare Zeit alle Sequenzen derselben aufeinanderfolgenden Elemente in einem komprimiert.
Als Argument erhält man die Grenzen der Masse, in der die Kompression erforderlich ist.
Der Terator kehrt zum neuen Ende (nicht inklusive) der Masse zurück. Es ist wichtig, mit den Elementen nach dem neuen Ende vorsichtig zu sein, aber bis zum alten, weil sie einen unbestimmten Wert haben.
Sie können die Details lesen.Dokumentation♪

Wenn Sie diese Funktion auf Vektor verwenden, ist es bequem, die Größe mit der Rückkehr zu machen (Details unten).

Beispiele:

Vektor  a = {3, 3, 2, 3, 1, 1, 4, 5, 5};
einzigartig(a.begin(), a.end());
// a = [3, 2, 3, 1, 4, 5, ?, ?


/ durch eine einzigartige Funktion
/ Hilfsmittel zur Komprimierung von Koordinaten

a = { 235, 10, 41, 41, 235, 500, 500};
Art(a.begin(), a.end());
/ a = [10, 10, 41, 41, 235, 235, 500, 500]

a.resize(unique(a.begin(), a.end() - a.begin());
// a = [10, 41, 235,500]

Problem

Dazu ist die Funktion von tiefer_bound zu beachten.

Durch Komprimieren der Koordinaten der Größe der n wird es als Vergleich zwischen 0 und n-1 Einheiten mit relativer Reihenfolge bezeichnet. Für jede a und b des Referenzbereiches ist Folgendes durchzuführen: wenn a = b, dann a' = b' und wenn ein RP b, dann a' À b', sofern die Komprimierung der Koordinaten a' und b' wird.

Sie wurden gefragt q, wo für jede Anfrage, Sie haben eine ganze Reihe von n-Größe Zahlen.Iund Sie müssen seine Koordinaten und Ergebnis komprimieren.

Eingabe:
In der ersten Zeile ist die Anzahl von q (1 Kanal = q ΔP = 20) die Anzahl der Anfragen.
Als nächstes wird für jede Anforderung die Nummer n zunächst in einer separaten Zeile zugewiesen.I (1 Zug = nI PER = 5000) die Größe der Masse, gefolgt von nI mit einem Quadratmetergewicht von mehr als 10 GHTANHANG - Elemente der Masse.

Ausgangsdaten:
Für jede Anforderung in einer separaten Linie liefern Sie das Ergebnis der Komprimierung der Koordinaten der Massen.

Beispiele:
EingangsdatenAusgangsdaten
2
5.
300 - 200 100 400 100
3
3 3 3 3 3 3		2 0 1 3 1
0 0 0 0 0

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;
 
// массив передается по ссылке
// поэтому он будет меняться и снаружи функции
void compress(vector<int>& arr) {
	vector<int> have = arr;     
for (int i = 0; i < arr.size(); i++)
		arr[i] =     
}
 
int main()
{
    // ускорение ввода и вывода
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int q;
	cin >> q;

	while (q--) {
		int n;
		cin >> n;

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

		compress(arr);
		for (int i = 0; i < n; i++)
			cout << arr[i] << ' ';
		cout << endl;
	}
	
	return 0;
}

     

Program check result

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