stable_sort() vs sort()

Revision en1, by laughing_philosopher, 2025-08-02 20:00:55

I was solving the problem — https://codeforces.me/contest/976/problem/C

I got runtime Error for this submission — https://codeforces.me/contest/976/submission/332127114

But an AC for — https://codeforces.me/contest/976/submission/332127380

and the only difference between these two codes is use of stable_sort() (in AC sub) and sort() (in WA sub). When I searched on the internet I found out that the key difference between sort() and stable_sort() lies in their guarantee regarding the relative order of equivalent elements. But why would this lead to STATUS_ACCESS_VIOLATION?

Tags sorting, c++

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English laughing_philosopher 2025-08-02 20:00:55 630 Initial revision (published)