hihocoder1712 字符串排序（思维）

https://hihocoder.com/problemset/problem/1712

感觉解法呼之欲出，却出不来。。

一个很好的思路是，根据新的顺序表，把给定的n组字符串换成旧表对应的字符，然后用strcmp

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<map>
#define lson l, m, rt<<1
#define rson m+1, r, rt<<1|1
#define IO ios::sync_with_stdio(false);cin.tie(0);
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;
int n;
char str[30];
map<char, int> mp;
typedef struct{
    char s1[110];
    char s2[110];
}Node;
Node node[1010];
bool cmp(const Node a, const Node b)
{
    return strcmp(a.s2, b.s2)<0;
}
int main()
{
    cin >> n;
    cin >> str;
    for(int i = 0; i < n; i++){
        cin >> node[i].s1;
    } 
    for(int i = 0; i < 26; i++){
        mp[str[i]] = i;
    }
    for(int i = 0; i < n; i++){
        for(int j = 0; j < strlen(node[i].s1); j++){
            node[i].s2[j] = mp[node[i].s1[j]]+'a';
        }
    }
    sort(node, node+n, cmp);
    for(int i = 0; i < n; i++){
        cout << node[i].s1 << endl;
    }
    return 0;
}