hihocoder编程练习赛52-1 字符串排序

思路：

将字符串按照新的顺序映射之后再排序。

实现：

 #include <bits/stdc++.h>
 using namespace std;

 int main()
 {
     int n;
     string s, t;
     cin >> n >> t;
     map<char, int> mp;
     for (int i = ; i < t.length(); i++) mp[t[i]] = i;
     vector<string> str;
     for (int i = ; i < n; i++)
     {
         cin >> s;
         str.push_back(s);
     }
     vector<pair<string, int>> vs;
     for (int i = ; i < n; i++)
     {
         int l = str[i].length();
         string res = "";
         for (int j = ; j < l; j++)
         {
             res += (char)(mp[str[i][j]] + 'a');
         }
         vs.push_back(make_pair(res, i));
     }
     sort(vs.begin(), vs.end());
     for (int i = ; i < vs.size(); i++) cout << str[vs[i].second] << endl;
     return ;
 }