From a7a0646a34a1430568ec5cb22534f24c886d127b Mon Sep 17 00:00:00 2001
From: Andrew <saintruler@gmail.com>
Date: Wed, 10 Feb 2021 23:15:28 +0400
Subject: =?UTF-8?q?=D0=94=D0=BE=D0=B1=D0=B0=D0=B2=D0=B8=D0=BB=20=D1=80?=
 =?UTF-8?q?=D0=B5=D1=88=D0=B5=D0=BD=D0=B8=D0=B5=2018=20=D0=B7=D0=B0=D0=B4?=
 =?UTF-8?q?=D0=B0=D1=87=D0=B8?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 structures/Makefile   |  6 ++++++
 structures/task18.cpp | 48 ++++++++++++++++++++++++++++++++++++++++++++++++
 2 files changed, 54 insertions(+)
 create mode 100644 structures/task18.cpp

(limited to 'structures')

diff --git a/structures/Makefile b/structures/Makefile
index 7dacd52..7dcb9d1 100644
--- a/structures/Makefile
+++ b/structures/Makefile
@@ -15,5 +15,11 @@ task14:
 test14: task14
 	printf "10\na 2 - e * ^ f + & 0 )" | ./task.out
 
+task18:
+	$(COMPILE) -o task.out task18.cpp
+test18: task18
+	printf "8\n1 1 2 2 3 4 5 5" | ./task.out
+	printf "11\n1 1 1 2 2 1 1 3 4 5 5" | ./task.out
+
 clean:
 	rm task.out
diff --git a/structures/task18.cpp b/structures/task18.cpp
new file mode 100644
index 0000000..f78c9ba
--- /dev/null
+++ b/structures/task18.cpp
@@ -0,0 +1,48 @@
+#include <iostream>
+#include "queue.h"
+
+using namespace std;
+
+void result(queue *&h, queue *&t, queue *&hr, queue *&tr)
+{
+    int prev;
+    prev = pop(h, t);
+    push(hr, tr, prev);
+
+    while (h)
+    {
+        int cur = pop(h, t);
+        if (cur != prev)
+        {
+            prev = cur;
+            push(hr, tr, cur);
+        }
+    }
+}
+
+int main()
+{
+    int n;
+    cout << "n = ";
+    cin >> n;
+
+    queue *head = NULL;
+    queue *tail = NULL;
+    char x;
+    for (int i = 0; i < n; i++)
+    {
+        cin >> x;
+        push(head, tail, int(x));
+    }
+
+    queue *head_res = NULL;
+    queue *tail_res = NULL;
+
+    result(head, tail, head_res, tail_res);
+    while (head_res)
+        cout << char(pop(head_res, tail_res)) << " ";
+    cout << endl;
+
+    return 0;
+
+}
-- 
cgit v1.2.3