Summary Files Commits Branches @commit @diff @stats
path: root / Year 1 / Programming introduction / Solutions Sem. 06 / exercise05.cpp
diff options
context:
space:
mode:
Commitd6e6b0328ce2a4fe228262713e89e391421f5ab3 (patch)
Author
 Syndamia <kamen.d.mladenov@protonmail.com>
2021-11-17 09:26:15 +0200
Committer
 Syndamia <kamen.d.mladenov@protonmail.com>
2021-11-17 09:26:15 +0200
Files3ae1ab57c1cfc722fc24a26e2e0d2c403b8527d4 /Year 1/Programming introduction/Solutions Sem. 06/exercise05.cpp
uni-projects-d6e6b0328ce2a4fe228262713e89e391421f5ab3.tar
uni-projects-d6e6b0328ce2a4fe228262713e89e391421f5ab3.tar.gz
uni-projects-d6e6b0328ce2a4fe228262713e89e391421f5ab3.zip
Parentb02c6e3dc1917eedf2791bd89b9e3c80e6f1ef9f (diff)
Added my solutions to Sem. 06 exercises
1 files changed, 29 insertions, 0 deletions
-rw-r--r--Year 1/Programming introduction/Solutions Sem. 06/exercise05.cpp29
diff --git a/Year 1/Programming introduction/Solutions Sem. 06/exercise05.cpp b/Year 1/Programming introduction/Solutions Sem. 06/exercise05.cpp
new file mode 100644
index 0000000..17eb52b
--- /dev/null
+++ b/Year 1/Programming introduction/Solutions Sem. 06/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;
+}