From 47db56ec496a18b98d73d8694e4836cd8eca40af Mon Sep 17 00:00:00 2001
From: crupest <crupest@outlook.com>
Date: Wed, 10 Mar 2021 08:54:21 +0800
Subject: Add acwing 1224.

---
 acwing/1224.cpp | 33 +++++++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 acwing/1224.cpp

(limited to 'acwing')

diff --git a/acwing/1224.cpp b/acwing/1224.cpp
new file mode 100644
index 0000000..8cdd9f0
--- /dev/null
+++ b/acwing/1224.cpp
@@ -0,0 +1,33 @@
+#include <iostream>
+#include <utility>
+
+int N;
+int x[10010];
+
+int main() {
+  std::ios_base::sync_with_stdio(false);
+  std::cin.tie(nullptr);
+
+  std::cin >> N;
+  for (int i = 1; i <= N; i++) {
+    std::cin >> x[i];
+  }
+
+  int result = 0;
+
+  for (int i = 1; i <= N - 1; i++) {
+    if (x[i] != i) {
+      for (int j = i + 1; j <= N; j++) {
+        if (x[j] == i) {
+          x[j] = x[i];
+          result++;
+          break;
+        }
+      }
+    }
+  }
+
+  std::cout << result;
+
+  return 0;
+}
-- 
cgit v1.2.3