I often have problems when I need to find a certain 'x' in the position of the first elements in the pair vector. Of course, it's better to write your own binary search. But can someone explain how it works anyway?
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3831 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | gamegame | 3386 |
10 | ksun48 | 3373 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 160 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
I often have problems when I need to find a certain 'x' in the position of the first elements in the pair vector. Of course, it's better to write your own binary search. But can someone explain how it works anyway?
Name |
---|
They work in the same way as integers. Pairs by default are compared by the first elements, if the first elements are equal then compare by second elements.
Ok, thanks
Same with tuples. If their elements are equal, they are checking second, third and so on.