hihoCoder--#1712

迈不过友情╰ 2022-05-27 09:59 261阅读 0赞

### \#1712 : 字符串排序 ###

时间限制:10000ms

单点时限:1000ms

内存限制:256MB

### 描述 ###

一般我们在对字符串排序时，都会按照字典序排序。当字符串只包含小写字母时，相当于按字母表"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

思路：将输入的字符串按照输入顺序将其变成字母，然后按照字母比较大小，

代码：

#include<queue>
    #include<cmath>
    #include<cstdio>
    #include<cstring>
    #include<cstdlib>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    char s[30];
    int c[10000];
    char s1[100];
    struct ss
    {
        char aa[103];
    } a[1000];
    int cmp(ss A,ss B)
    {
        int i;
        for(i=0; A.aa[i]&&B.aa[i]; i++)
        {
            if(c[A.aa[i]]>c[B.aa[i]])
                return 1;
            else if(c[A.aa[i]]<c[B.aa[i]])
                return 0;
        }
    }
    int main()
    {
        int n,i,j,k;
        scanf("%d",&n);
        scanf("%s",s);
        for(i=0; i<26; i++)
            c[s[i]]=26-i;//先对输入的字符进行大小排序
        for(i=0; i<n; i++)
            scanf("%s",a[i].aa);
        sort(a,a+n,cmp);
        for(i=0; i<n; i++)
            printf("%s\n",a[i].aa);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，261人围观）

还没有评论，来说两句吧...

相关阅读

相关 hihoCoder1488

t题意略。思路：（本题居然被人当成贪心，我真是醉了）本题如若采用在线应答，则会很费时间。因此采用离线算法来解决。这里又是区间查询，当然是采用莫队来解决了。首先，

﹏ヽ暗。殇╰゛Y/ 2023年08月17日 16:37/ 0 赞/ 106 阅读

相关 hihocoder 1233 Boxes

打表通过最终排序好的情况直接bfs得到合法状态的，状压的时候有多种方法。第一种是最直接的，因为只有7个数，每个位置上最多也只可能是7个数，所以你用一个数组表示每一位

素颜马尾好姑娘i/ 2022年08月08日 16:47/ 0 赞/ 132 阅读

相关 hihoCoder Magic Box

题目题目1 : Magic Box 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 The circus clown

素颜马尾好姑娘i/ 2022年08月02日 06:05/ 0 赞/ 157 阅读

相关 hihocoder Lucky Substrings

题目时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 A string s is LUCKY if and only if

淩亂°似流年/ 2022年08月02日 01:53/ 0 赞/ 174 阅读

相关 HDU 1712 ACboy needs your help

> ACboy needs your help > > Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/

Bertha 。/ 2022年06月18日 08:47/ 0 赞/ 165 阅读

相关 hihoCoder--#1712

\1712 : 字符串排序时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述一般我们在对字符串排序时，都会按照字典序排序。当字符

迈不过友情╰/ 2022年05月27日 09:59/ 0 赞/ 262 阅读

相关 hihocoder-1720

[A - 小数数字][A -] 给定一个真分数P/Q(P < Q)，请你求出它的小数部分都

ゞ浴缸里的玫瑰/ 2022年05月27日 03:45/ 0 赞/ 210 阅读

相关 hihoCoder1712

\1712 : 字符串排序时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述一般我们在对字符串排序时，都会按照字典序排序。

我不是女神ヾ/ 2022年01月10日 03:37/ 0 赞/ 208 阅读

相关 hihocoder #1798 666

1798 : 666 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述如果一个数字字符串（只包含0-9，可以有前导0）中出现

柔情只为你懂/ 2021年09月16日 04:34/ 0 赞/ 267 阅读

相关 P1712 区间

题目描述在数轴上有 n个闭区间 [l1,r1],[l2,r2],…,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得...

你的名字/ 2021年03月25日 14:51/ 0 赞/ 470 阅读