fork download 
  1. #include "bits/stdc++.h"
  2. using namespace std;
  3.  
  4. int main(){
  5.     ios::sync_with_stdio(0);
  6.     cin.tie(0);
  7.  
  8.     freopen("notlast.in", "r", stdin);
  9.     freopen("notlast.out", "w", stdout);
  10.  
  11.     int n;
  12.     map<string, int> mp;
  13.  
  14.     cin >> n;
  15.     for(int i = 0; i < n; ++i){
  16.         string name;
  17.         int milk;
  18.  
  19.         cin >> name >> milk;
  20.         mp[name] += milk;
  21.     }
  22.  
  23.     map<int, string> mp2;
  24.  
  25.     for(pair<string, int> i : mp){
  26.         string name = i.first;
  27.         int milk = i.second;
  28.  
  29.         if(mp2.count(milk) != 0) mp2[milk] = "Tie";
  30.         else mp2[milk] = name;
  31.     }
  32.  
  33.     if(n == 1){
  34.         for(pair<int, string> i : mp2){
  35.             cout << i.second << endl;
  36.         }
  37.         return 0;
  38.     }
  39.  
  40.     int counter = 0;
  41.     bool has_answer = false;
  42.  
  43.     for(pair<int, string> i : mp2){
  44.         ++counter;
  45.  
  46.         if(counter == 2){
  47.             cout << i.second << endl;
  48.             has_answer = true;
  49.             break;
  50.         }
  51.     }
  52.  
  53.     if(has_answer == false) cout << "Tie";
  54. }
Success #stdin #stdout 0.01s 5436KB
comments (?)
stdin 
Standard input is empty
stdout 
Standard output is empty
https://ideone.com/ujSuOy
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
secret

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!