fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define int long long
  5. #define sz(x) x.size()
  6. #define all(v) v.begin(), v.end()
  7. #define allr(v) v.rbegin(), v.rend()
  8. #define F first
  9. #define S second
  10.  
  11. void solve()
  12. {
  13.     int n; cin >> n;
  14.     vector<pair<int, int>> AC(n);
  15.     map<int, int> mp;
  16.     for (int i = 0; i < n; ++i)
  17.     {
  18.         cin >> AC[i].first >> AC[i].second;
  19.         if (!mp[AC[i].second]) mp[AC[i].second] = AC[i].first;
  20.         else mp[AC[i].second] = min(mp[AC[i].second], AC[i].first);
  21.     }
  22.     int ans = 0;
  23.     for (auto &p : mp) ans = max(ans, p.second);
  24.     cout << ans;
  25. }
  26.  
  27. signed main()
  28. {
  29.     ios_base::sync_with_stdio(0), cin.tie(0);
  30.     int tc = 1;
  31.     // cin >> tc;
  32.     while (tc--)
  33.     {
  34.         solve();
  35.         if (tc)
  36.             cout << '\n';
  37.     }
  38.     return 0;
  39. }
Success #stdin #stdout 0.01s 5292KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/rLAyS0
language:
C++14 (gcc 8.3)
created:
5 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!