As an experiment the Educational Codeforces Round 33 will be rated for Div. 2. ×

HELP in implementation of sort STL for vector pair C++

Revision en2, by hell_hacker, 2017-09-13 19:06:50

I had a vector of pairs. I wanted it sorted in descending according to the first value of the vector.

sort(a.begin(),a.end(),[](pair<int,int> &left, pair<int,int> &right){
         return left.first >= right.first;
});

This gave me TLE. Sorting it normally

sort(a.begin(),a.end());

and iterating from the end worked.

Why does the first sorting function give TLE? Do I have to implement it some other way?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English hell_hacker 2017-09-13 19:06:50 16
en1 English hell_hacker 2017-09-13 19:00:22 494 Initial revision (published)