stable_sort() vs sort()

Правка en1, от 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?

Теги sorting, c++

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский laughing_philosopher 2025-08-02 20:00:55 630 Initial revision (published)