Bei einer gegebenen Warteschlange, aber diese Warteschlange ist etwas Besonderes, können Sie Daten vom Kopf hinzufügen, Sie können auch Daten vom Ende hinzufügen, aber Sie können nur Daten vom Kopf löschen. Wenn Sie eine Zahl n eingeben, werden die Zahlen 1 bis n der Reihe nach addiert (d. h. n-mal addiert).
Beim Hinzufügen von Daten werden jedoch auch die Daten gelöscht. Beim Löschen muss die Reihenfolge von 1 bis n angegeben werden, sodass beim Löschen die Reihenfolge der Nummern in der Warteschlange nach Bedarf angepasst werden kann die Löschbedingungen erfüllen.
Geben Sie eine Beschreibung ein:
Die erste Zeile enthält ein Daten-N, das den Datenbereich angibt.
Die nächsten 2N Zeilen sind Add- und Delete-Anweisungen. Darunter: „head add x“ bedeutet, Element x vom Kopf hinzuzufügen, „tail add“ bedeutet, Elemente vom Schwanz hinzuzufügen und „remove“ bedeutet, Elemente zu löschen.
Ausgabebeschreibung:
Geben Sie eine Zahl aus, die die Mindestanzahl der Anpassungssequenzen darstellt.
Beispiel:
5
Kopf hinzufügen 1
Schwanz hinzufügen 2
entfernen
Kopf hinzufügen 3
Schwanz hinzufügen 4
Kopf hinzufügen 5
entfernen entfernen
entfernen
entfernen
entfernen
Ausgang:
1
veranschaulichen:
Schritt 1: [1]
Schritt 2: [1,2]
Schritt 3: Entfernen Sie 1 vom Kopf, es ist keine Anpassung erforderlich, und lassen Sie [2] übrig.
Schritt 4: [3,2]
Schritt 5: [3,2,4]
Schritt 6: [5,3,2,4]
Schritt 7: Löschen Sie 2 aus dem Kopf, passen Sie die Reihenfolge an und löschen Sie sie, wobei [3, 4, 5] übrig bleibt.
Schritt 8: Löschen Sie 3 aus dem Kopf, keine Anpassung erforderlich, und lassen Sie [4, 5] übrig.