From b53e46d943d94b5dd4fd91db7ab61e14fca5af2a Mon Sep 17 00:00:00 2001
From: augustin64 <me.git@augustin64.fr>
Date: Wed, 26 Mar 2025 11:38:08 +0100
Subject: [PATCH] Sort pair only on seam value

---
 src/seam-carving.cpp | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

diff --git a/src/seam-carving.cpp b/src/seam-carving.cpp
index 3ea8f2b..db04ff2 100644
--- a/src/seam-carving.cpp
+++ b/src/seam-carving.cpp
@@ -79,7 +79,8 @@ std::vector<int> optimal_vertical_seams(std::vector<unsigned char> energy, int w
   for (auto j=0; j < width; j++) {
     seamEnds[j] = {dyn_energy[(height-1)*width+j], j};
   }
-  std::sort(seamEnds.begin(), seamEnds.end());
+  std::sort(seamEnds.begin(), seamEnds.end(),
+      [](std::pair<int, int> a, std::pair<int, int> b) {return a.first > b.first; });
   for (auto seam=0; seam < nbSeams; seam++) {
     result[height*(seam+1)-1] = seamEnds[seam].second;
   }