P1159 排行榜

    • 348通过
    • 761提交
  • 题目提供者
  • 评测方式 云端评测
  • 标签 模拟
  • 难度 普及+/提高
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    小迈克尔住在一个小镇上,他喜欢看每周日下午发布的音乐电视评比。它每周都根据选票介绍相同的歌曲,列出这些歌曲的流行排行榜。

    有一个星期日迈克尔和他的朋友在一起玩得太久了以致于未能看到新的流行榜。他非常失望,但是不久他就发现下周至少可以部分地建立出流行榜。除了每首歌曲的位置,排行榜还根据这些歌曲上周的排行列出了它们排行变动的信息,更精确地说,从这周起,不管那首歌是继续排在原位,还是排名上升或排名下降,都会给出一点说明。

    编写程序,根据给定的流行榜帮助迈克尔推断出上周可能的排行榜。

    输入输出格式

    输入格式:

    第一行是一个整数$N(1≤N≤100)$,表示排行榜上歌曲的总数。

    接下来的$N$块列出了排行信息。每块有两行组成,第i块第一行是第$i$首歌曲的名称,歌名包括最多不超过$100$个英文大写字母,第二行包含下列三个单词中的一个:$UP$(歌曲在排行榜上的位置上升),$DOWN$(歌曲在排行榜上的位置下滑)或$SAME$(排行不变),表示与上周排行榜相比,排行榜所发生的变动。

    输出格式:

    $N$行输出一个上周可能的排行榜。

    每一行包含一首歌名,即第i行包含排行榜上第$i$首歌的歌名。

    注意:解不必是唯一的,但对于每一个测试数据都至少有一个解。

    输入输出样例

    输入样例#1: 复制
    5
    HIGHHOPES
    UP
    LOWFEELINGS
    UP
    UPANDDOWN
    DOWN
    IAMSTILLSTANDING
    DOWN
    FOOLINGAROUND
    DOWN
    
    输出样例#1: 复制
    UPANDDOWN
    IAMSTILLSTANDING
    FOOLINGAROUND
    HIGHHOPES
    LOWFEELINGS
    
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。