Skip to content

13027: 【原3027】谁先做presentation

题目

题目描述

author: cloudygoose 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/3027

Description

2050年,ACM班终于推出了可以组队做的大作业,但是presentation谁先难倒了助教们,最后教 头XJ说按照把每个组交上来的名单的每个人的拼音首字母组成一个字符串,就按这个字符串的 字典序来做presentation。
这个决定是秘密进行的,但还是被神通广大的班长CXY偷听到了,CXY希望他们组能最尽早 做presentation,于是他要在自己的名单上做一些手脚。但他又知道手脚不能做的太明显 ,于是他准备这样:在原来的名单上,他每次只会从首端或者尾端取出一个人放在新名单 的第一位,就这样直到所有人都被安排到了新名单上。(如果看不懂请看最后的解释部分) 请问在这个限制下,所能得到的字典序最小的新名单是什么?

Input Format

共N+1行
第1行:一个正整数N,表示CXY小组的人数。
第2~N+1行:每行一个字母,表示原来名单上的人的首字母

Output Format

将字典序最小的名单直接输出,注意,每行最多80个字母。

Hint

30%的数据:N<=500。
100%的数据:N<=2000。

Sample Input

6
A
C
D
B
C
B

Sample Output

ABCBCD

Explanation

#1 ACDBCB
#2 CDBCB A
#3 CDBC AB
#4 CDB ABC
#5 CD ABCB
#6 D ABCBC
#7 ABCBCD

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!