1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <bits/stdc++.h>
using namespace std;
map<char, int>mp;
struct Name
{
    string first,second;
    int num;
    void getNum()
    {
        num=0;
        int mx=0;
        for(int i=second.size()-1;i>=0;i--)
        {
            int val=mp[second[i]];
            if(val>=mx)
            {
                num+=val;
                mx=val;
            }
            else
                num-=val;
        }
        //printf("num: %d\n",num);
    }
}name[100005];
bool cmp(Name a,Name b)
{
    if(a.first==b.first)
        return a.num<b.num;
    return a.first<b.first;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX