codevs 1772 歌词

1772 歌词

时间限制: 1 s

空间限制: 128000 KB

题目等级 : 白银 Silver

题目描述 Description

35
痛过以后才知情已难寻
吾爱至斯只剩飞花梦影
回首再望蜀山依旧伫立
看尽浮沉独饮回忆
——《少年情》

旋律动听的曲子，伴着意境深远的歌词而显得更加优美。要想学会一首歌，没有
一份装订精美的歌词，你让我情何以堪。
你的任务是，将一份歌词，按照给出规则整理好。

输入描述 Input Description

若干行文字（包括按规定格式给出歌曲名，歌词）
每一行格式为标识+内容
标识[name]表示后接歌曲名
标识[mm:ss]表示后接歌词，其中m,s表示每一位数字，为歌词出现的时间。保证符
合正常的计时方式。
若存在时间相同的歌词，则应按规则依次首尾相连在同一行输出，规则如下：
长度短的靠前；
长度相同则字典序小的靠前。

输出描述 Output Description

第一行八个空格+歌曲名
第二行及以后按时间顺序列出歌词

样例输入 Sample Input

[00:02]she is the heaven-sent angel you met
[00:05]=.=.=.=.=
[00:04]she is so pretty all over the world
[00:01]she is the one that you never forget
[name]she
[00:03]oh,she must be the reason why God made a girl

样例输出 Sample Output

she
she is the one that you never forget
she is the heaven-sent angel you met
oh,she must be the reason why God made a girl
she is so pretty all over the world
=.=.=.=.=

数据范围及提示 Data Size & Hint

保证歌曲名和歌词均为英文字母,字符。
保证每一行不超过256 个字符
保证输入不超过2000 行

分类标签 Tags

枚举

//这题有毒！

#include<cstdio>

#include<algorithm>

using namespace std;

struct node{char r[];int tt,ss,cd;}q[];

bool cmp(const node&a,const node&b)

{

    if(a.tt!=b.tt) return (a.tt<b.tt);

    if(a.ss!=b.ss) return (a.ss<b.ss);

    if(a.cd!=b.cd) return (a.cd<b.cd);

    for(int i=;i<a.cd;i++)

        if(a.r[i]!=b.r[i]) return (a.r[i]<b.r[i]);

    return ;

}

int main()

{

    int h=,pl=,i,k;

    char a,b,c;

    while(scanf("%c",&c)!=EOF)

    {

        if(c=='['&&pl==)

        {

            scanf("%c%c",&a,&b);

            if(a=='n')

            {

                q[h].ss=;q[h].tt=;

                while(c!=']') scanf("%c",&c);

                continue;

            }

            else

            {

                q[h].tt=((int)(a))*+((int)(b));

                scanf(":%d]",&q[h].ss);

                continue;

            }

        }

        if(c=='\n')

        {

            q[h].cd=pl;

            pl=;

            h++;

            continue;

        }

        q[h].r[pl++]=c;

    }

    q[h].cd=pl;

    h++;

    sort(q,q+h,cmp);

    for(i=;i<;i++) printf(" ");

    for(i=;i<h;i++)

    {

        int j;

        for(j=;j<q[i].cd;j++)

        {

            if(q[i].r[j]>='A'&&q[i].r[j]<='z') printf ("%c",q[i].r[j]);

            if(q[i].r[j]==' '||q[i].r[j]=='-'||q[i].r[j]==','||q[i].r[j]=='='||q[i].r[j]=='.')

                printf ("%c",q[i].r[j]);

        }

        if(i==h-) return ;

        if(q[i+].tt==q[i].tt&&q[i+].ss==q[i].ss) continue;

        printf("\n");

    }

    /*为什么这样不对呢？？？为什么提交零分呢？

    for(int i=0;i<h;i++)

    {

        printf("%s",q[i].r);

        if(q[i+1].tt==q[i].tt&&q[i+1].ss==q[i].ss) ;

        else printf("\n");

    }*/

    return ;

}

巴特西

codevs 1772 歌词

1772 歌词

分类标签 Tags

最新文章

热门文章