摘要： 合唱队形【问题描述】N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K 位同学从左到右依次编号为1，2，……，K，他们的身高分别为T1,T2,……,Tk,则他们的身高满足T1Ti+1>……>Tk (1<=i<=K)。你的任务是，... 阅读全文

摘要： 给定长度为N的字符串S（只包含大写英文字母），要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下列任意操作。从S的头部删除一个字符，加到T的尾部 ；从S的尾部删除一个字符，加到T的尾部。目标是要构造字典序尽可能小的字符串T输入： 第一行一个正整数N； 后面N行，每行一个大写字母。输出：... 阅读全文

摘要： 一、倒水【题目描述】一天，树树买了N个容量可以认为是无限大的瓶子，初始时每个瓶子里有1升水。树树发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子合并，把一个瓶子的水全部倒进另一个瓶，然后把空瓶丢弃（不能丢弃有水的瓶子）。显然在某些情况下树树无法达到目标，比如N=3... 阅读全文