From e97247c85a207fdd86502e63360c6799f97b312e Mon Sep 17 00:00:00 2001
From: Syndamia <kamen.d.mladenov@protonmail.com>
Date: Wed, 17 Nov 2021 09:17:58 +0200
Subject: Solved all exercises from Sem06

---
 Sem. 06/Solutions/exercise05.cpp | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 Sem. 06/Solutions/exercise05.cpp

(limited to 'Sem. 06/Solutions/exercise05.cpp')

diff --git a/Sem. 06/Solutions/exercise05.cpp b/Sem. 06/Solutions/exercise05.cpp
new file mode 100644
index 0000000..17eb52b
--- /dev/null
+++ b/Sem. 06/Solutions/exercise05.cpp	
@@ -0,0 +1,29 @@
+#include <iostream>
+
+using namespace std;
+
+int inversionsCount(int nums[], int len) {
+	int count = 0;
+
+	for (int i = 0; i <= len - 2; i++) {
+		for (int j = i + 1; j <= len - 1; j++) {
+			if (nums[i] > nums[j])
+				count++;
+		}
+	}
+
+	return count;
+}
+
+int main() {
+	const int MAX_N = 1000;
+
+	int n;
+	cin >> n;
+
+	int nums[MAX_N] = { 0 };
+	for (int i = 0; i < n; i++)
+		cin >> nums[i];
+
+	cout << inversionsCount(nums, n) << endl;
+}
-- 
cgit v1.3.1-23-gd82d