暗香浮动·月黄昏

【题目描述】 n节标号依次为1~n的车厢组成的火车沿人字形的轨道先进站再出站，根据先进后出的原则，请输出所有可能的出站情况。【输入】 一个整数n，即车厢数。【输出】 total+1行，1~total行为total种情况，最后一行为total，即所有情况数。【思路】 我们把车辆分为三种，①等待进站，②已在站内，③已出站 的车辆，>最后驶出的顺序取决于第i-th 车厢 和 之前的(i-1)节车厢

【描述】 给定一个正整数N代表火车数量，0＜N＜10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。 【输入】 有多组测试用例，每一组第一行输入一个正整数N（0＜N＜10），第二行包括N个正整数，范围为1到9。 【输出】 输出以字典序排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。 样例输入

甲乙两个人用一个英语单词玩游戏。两个人轮流进行，每个人每次从中删掉任意一个字母，如果剩余的字母序列是严格单调递增的（按字典序a < b < c <….＜z)，则这个人胜利。两个人都足够聪明（即如果有赢的方案，都不会选输的方案 ），甲先开始，问他能赢么？ 输入： 一连串英文小写字母，长度不超过15,保证最开始的状态不是一个严格单增的序列。 输出：1表示甲可以赢，0表示甲不能赢。 例如: 输入 bad，

来自华为OJ的一道题：笔画描述一笔画游戏是一个数学游戏  即平面上由多条线段构成的一个图形能不能一笔画成，使得在每条线段上都不重复？例如汉字‘日’和‘中’字都可以一笔画的，而‘田’和‘目’则不能。请编程实现一笔画：首先输入坐标系上的点数个数，然后输入点的坐标，请判断这张图是否可以一笔画出，并输出画线顺序 （每条线段必须经过一次，且只能经过一次。每个端点可以经过多次。

描述计算最少出列多少位同学，使得剩下的同学排成合唱队形说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，   则他们的身高满足存在i（1Ti+1>......>TK。      你的任务是，已知所有N位同学的身高，计算最少需要几位同学出