Add acwing 1224.

1 files changed, 33 insertions, 0 deletions

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;
+}