Advertisement
Guest User

Untitled

a guest
Dec 16th, 2017
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.12 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define F first
  5. #define S second
  6. #define pb push_back
  7. #define ll long long
  8.  
  9. vector < pair < int,pair <string,int> > > a;
  10. int ans = 0;
  11. int mildred = 7, elsie = 7, bessie =7;
  12.  
  13. int main() {
  14.  
  15. ios_base::sync_with_stdio(0);
  16. cin.tie(0);
  17. cout.tie(0);
  18.  
  19. freopen("input.txt", "r", stdin);
  20. freopen("output.txt", "w", stdout);
  21. int n;
  22. cin >> n;
  23. int d, k;
  24. string nn;
  25. for(int i = 0 ; i < n; i++) {
  26. cin >> d >> nn >> k;
  27. a.pb({d,{nn,k}});
  28. }
  29. set <int> s;
  30. s.insert(1);
  31. s.insert(2);
  32. s.insert(3);
  33. sort(a.begin(),a.end());
  34. for(int i = 0 ; i < n; i++) {
  35. ll mx = -1e14;
  36. if(a[i].S.F=="Mildred")mildred+=a[i].S.S;
  37. if(a[i].S.F=="Bessie")bessie+=a[i].S.S;
  38. if(a[i].S.F=="Elsie")elsie+=a[i].S.S;
  39. mx=max(mildred, max(elsie, bessie));
  40. set<int> ss;
  41. if(elsie==mx) ss.insert(3);
  42. if(bessie==mx) ss.insert(2);
  43. if(mildred==mx) ss.insert(1);
  44. if(s!=ss) {
  45. ans++;
  46. s=ss;
  47. }
  48. }
  49. cout << ans;
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement