Advertisement
iskhakovt

pair compare

Jun 18th, 2015
293
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.68 KB | None | 0 0
  1. #include <algorithm>
  2. #include <iostream>
  3. #include <vector>
  4.  
  5. bool compare(std::pair<size_t, size_t> const &first,
  6.              std::pair<size_t, size_t> const &second) {
  7.     if (first.second == second.second) {
  8.         return first.first < second.first;
  9.     }
  10.     return first.second < second.second;
  11. }
  12.  
  13. int main() {
  14.     size_t n;
  15.     std::cin >> n;
  16.    
  17.     std::vector<std::pair<size_t, size_t>> arr(n);
  18.     for (auto &pair : arr) {
  19.         std::cin >> pair.first >> pair.second;
  20.     }
  21.    
  22.     std::sort(arr.begin(), arr.end(), compare);
  23.    
  24.     for (auto const &pair : arr) {
  25.         std::cout << pair.first << ' ' << pair.second << '\n';
  26.     }
  27.    
  28.     return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement