蓝桥杯的一个题

题目描述：

一般我们在对字符串排序时，都会按照字典序排序。当字符串只包含小写字母时，相当于按字母表"abcdefghijklmnopqrstuvwxyz"的顺序排序。  

现在我们打乱字母表的顺序，得到一个26个字母的新顺序。例如"bdceafghijklmnopqrstuvwxyz"代表'b'排在'd'前，'d'在'c'前，'c'在'e'前……  

给定N个字符串，请你按照新的字母顺序对它们排序。  

输入

第一行包含一个整数N。(1 <= N <= 1000)

第二行包含26个字母，代表新的顺序。

以下N行每行一个字符串S。(|S| <= 100)

输出

按新的顺序输出N个字符串，每个字符串一行。

样例输入

5

bdceafghijklmnopqrstuvwxyz

abcde

adc

cda

cad

ddc

样例输出

ddc

cda

cad

abcde

adc

 

当时做的时候想过要给新的字典序标数字，然后最后根据这些数字的大小排序，然后又不知道到底该怎么输入n个字符串。。。。

后来知道可以用结构体+for循环输入n个。用map做标记，结构体里有两个string，a和b，a是用来存输入的字符串,b用来排序用的。因为sort函数默认a最小,z最大，我们把输入的新的字典序第一个标为a，第二个标为b，以此类推。最后排序输出就行了。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
#include <algorithm>
using namespace std;
const int maxn=1005;
struct node
{
    string a,b;//a用来存输入的字符串，b用来排序
}s[maxn];
int cmp(node x,node y)
{
    return x.b<y.b;
}
map<char,int>mapp;
int main()
{
    int n;char ch[105];
    scanf("%d%s",&n,ch);
    for(int i=0;i<n;i++)
        mapp[ch[i]]=i;//把每一个字符标号
    for(int i=0;i<n;i++)
    {
        cin>>s[i].a;
        s[i].b=s[i].a;
        for(int j=0;s[i].b[j]!='0';j++)
            s[i].b[j]=mapp[s[i].b[j]]+'a';//用这个字符当前的标号转换成a~z里其中一个字符
    }
    sort(s,s+n,cmp);//按照b来排序
    for(int i=0;i<n;i++)
    {
        cout<<s[i].a<<endl;
    }
}