Advertisement
Guest User

problem f

a guest
Aug 25th, 2019
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.90 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define fast_io ios::sync_with_stdio(0); cout.tie(NULL); cin.tie(NULL)
  4. #define ll long long
  5. #define ull unsigned long long
  6. #define pii pait<int, int>
  7. #define sp(x) cout<<x<<' '
  8. #define el(x) cout<<x<<endl
  9. #define pb push_back
  10. #define fi first
  11. #define se second
  12. const int mod = 1e9+7;
  13.  
  14. bool check(pair<string, int> &a, pair<string, int> &b){
  15.     if(a.se > b.se) return true;
  16.     if(a.se < b.se) return false;
  17.     if(a.fi < b.fi) return true;
  18.     return false;
  19. }
  20.  
  21. void solve(){
  22.     map<string, int> m;
  23.     int n; cin>>n;
  24.     string s;
  25.     int a;
  26.     for(int i=0; i<n; i++){
  27.         cin>>s>>a;
  28.         m[s]+=a;
  29.     }
  30.     vector<pair<string, int>> v;
  31.     for(auto x:m){
  32.         v.pb({x.fi, x.se});
  33.     }
  34.     sort(v.begin(), v.end(), check);
  35.     cout<<v.size()<<endl;
  36.     for(int i=0; i<v.size(); i++){
  37.         cout<<v[i].fi<<' '<<v[i].se<<endl;
  38.     }
  39. }
  40.  
  41. int main(){
  42.     fast_io;
  43.     int t; cin>>t;
  44.     while(t--) solve();
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement