From 86f28a8c38bee6014d556d10101a4da4c9900f1a Mon Sep 17 00:00:00 2001
From: SebastianStork <sebastian.stork@pm.me>
Date: Wed, 18 Dec 2024 22:14:00 +0100
Subject: [PATCH] Solve 2024 day 5 part 2

---
 2024/day-05/main.cpp | 15 ++++++++-------
 1 file changed, 8 insertions(+), 7 deletions(-)

diff --git a/2024/day-05/main.cpp b/2024/day-05/main.cpp
index 76f5ccf..49e6e18 100644
--- a/2024/day-05/main.cpp
+++ b/2024/day-05/main.cpp
@@ -36,13 +36,6 @@ vector<vector<int>> readManuals()
     return manuals;
 }
 
-void sortRules(vector<pair<int, int>> &rules)
-{
-    sort(rules.begin(), rules.end(), [](const pair<int, int> &a, const pair<int, int> &b) {
-        return a.first < b.first;
-    });
-}
-
 bool isCorrectPageOrdering(const int firstPage,
                            const int secondPage,
                            const vector<pair<int, int>> &rules)
@@ -82,15 +75,23 @@ int main()
     sort(rules.begin(), rules.end());
 
     int sumOfCorrectMiddlePages = 0;
+    int sumOfCorrectedMiddlePages = 0;
 
     for (const vector<int> &pages : manuals) {
         const vector<int> properlyOrderedPages = getProperlyOrderedPages(pages, rules);
         if (pages == properlyOrderedPages) {
             sumOfCorrectMiddlePages += getMiddlePageNumber(pages);
+        } else {
+            sumOfCorrectedMiddlePages += getMiddlePageNumber(properlyOrderedPages);
         }
     }
 
     // Part one
     cout << "Sum of the middle page numbers of all correctly ordered manuals: "
          << sumOfCorrectMiddlePages << endl;
+
+    // Part two
+    cout
+        << "Sum of the middle page numbers of all incorrectly ordered manuals after ordering them: "
+        << sumOfCorrectedMiddlePages << endl;
 }