题目：最近的数 给定一个整数 X 和一个长度为 N 的整数序列 p1、p2、……、pN。请找出不在该序列中的整数（不一定为正数）中，与 X 的差的绝对值最小的那个整数。若存在多个满足条件的整数，则输出其中最小的一个。 时间限制：1000ms，内存限制：256MB 输入格式 第一行：两个整数 X、N； 第二行：N 个整数表示 p1、p2、……、pN。 注意：当 N = 0 时，第二行为空行。 输出格式 输出满足条件的整数。 输入样例#1 6 5 4 7 10 6 5 输出样例#1 8 输入样例#2 6 5 4 7 8 6 5 输出样例#2 3 数据范围： 0≤ N < 100；1≤X、pi<100。

题目：扑克牌 给定一个字符串表示扑克牌的牌面顺序，两名玩家轮流抽取卡牌。每次抽取后，立即比较双方当次抽取的牌面大小，并输出比较结果。比较规则： 牌面大小顺序：3 < 4 < 5 < 6 < 7 < 8 < 9 < T < J < Q < K < A < 2，若牌面相同，则判定为平局。 时间限制：1000ms，内存限制：256MB 输入格式 一个字符串，表示扑克牌的顺序。 输出格式 一个字符串，依次表示每次比较的结果：>表示玩家1的牌更大；<表示玩家2的牌更大；= 表示平局。 输入样例#1 8632T5669A 输出样例#1 ><>=< 输入样例#2 J2TT34K5 输出样例#2 <=<> 数据范围： 单张牌面字符属于集合 {3, 4, 5, 6, 7, 8, 9, T, J, Q, K, A, 2}，输入字符串长度一定是偶数，且不超过 2×106。

题目：移动距离 森林里住着 26 只小动物，它们分别对应字母 A 到 Z。这些小动物的家沿着一条直线排列，相邻两家之间的距离为 1。它们的排列顺序记作一个字符串 S。 现在，你要按顺序去拜访 A、B、C、……、Z。每次拜访时，你需要从当前动物的家移动到目标小动物的家。起初，你直接在动物 A 所处的位置。请计算到拜访完Z为止，需要移动的距离之和。 时间限制：1000ms，内存限制：256MB 输入格式 共一行，输入一串字符串 S。 输出格式 共一行，输出一个整数，表示从 A 出发到拜访完 Z 的最小总移动距离。 输入样例#1 ABCDEFGHIJKLMNOPQRSTUVWXYZ 输出样例#1 25 输入样例#2 VENFLQURTCWOAXMGJYIZDKSBHP 输出样例#2 231 数据范围： S长度为 26。

题目：数山峰 某地质勘探队正在研究一条山脉的 N 个连续山峰，山峰编号为 1 到 N。每个山峰的高度状态用字符串 S 表示：# 表示高峰，. 表示低谷。 地质学家需要统计存在多少山峰编号 i（1≤i≤N - 2）满足以下特殊地形特征：山峰 i 是高峰；山峰 i+1 是低谷；山峰 i+2 是高峰。即寻找所有满足“高峰-低谷-高峰”模式的连续三个山峰组的起始位置数量。 时间限制：1000ms，内存限制：256MB 输入格式 第一行：整数 N（山峰数量）； 第二行：长度为 N 的字符串 S（山峰高度状态）。 输出格式 满足条件的山峰编号 i 的个数。 输入样例#1 6 #.##.# 输出样例#1 2 输入样例#2 1 # 输出样例#2 0 输入样例#3 9 ##.#.#.## 输出样例#3 3 数据范围： 1≤N≤2×105；S 仅包含字符 # 和 . 。

题目：中位字符 给定一个字符串 S，输出该字符串的中位字符。中位字符指的是字符串正中间的字符。当字符串长度为奇数时，中位字符是唯一的；当长度为偶数时，中位字符是中间的两个字符。 输入格式 一个字符串 S。 输出格式 一个字符，表示 S的中间字符。 输入样例#1 c++ 输出样例#1 + 输入样例#2 a 输出样例#2 a 输入样例#3 abc 输出样例#3 b 输入样例#4 abcd 输出样例#4 bc 数据范围： 1≤∣S∣≤106；∣S∣ 表示字符串的长度，且 S 不含任何不可见字符。

题目：4.# 改写字符串## 题目描述给定一个字符串 s*s*，请将 s*s* 中的所有元音字母改成大写，所有辅音字母改成小写。元音字母包括 a、e、i、o、u，其它字母都算辅音。## 输入格式第一行：单个字符串表示 s*s*。## 输出格式第一行：改写后的字符串。## 输入样例HowAreYou## 输出样例hOwArEyOU## 说明提示记 ∣s∣∣*s*∣ 表示字符串 s*s* 的长度，则· 1≤∣s∣≤1,0001≤∣*s*∣≤1,000保证 s*s* 中只包含大写或小写英文字母## 限制时间限制：1000ms内存限制：512MiB

题目：3.# 倒排文字## 题目描述给定若干单词，请你将输入的所有单词的顺序倒排并输出，单词之间用单个空格分隔。## 输入格式输入共一行，一个字符串。## 输出格式输出为按要求排序后的字符串。## 输入样例I am a student## 输出样例student a am I## 说明提示字符串长度不超过100保证单词都由可见字符组成，且单词之前有且仅有一个空格。## 限制时间限制：1000ms内存限制：512MiB

题目：2.# 寻找页码## 题目描述几乎所有的书都会印页码，从第11页开始，页码组成的数字序列如下：1,2,3,4,⋯ ,10,11,12,⋯1,2,3,4,⋯,10,11,12,⋯现在，给定一个00到99之中的数码 a*a*，请问，a*a* 在这串序列中，第 k*k* 次出现，是在哪一页上？以数码 11 为例，第一次出现在第 11 页，第二次出现在第 1010 页，第三次和第四次都出现在第 1111 页上。## 输入格式第一行：两个整数 a*a* 和 k*k*。## 输出格式单个整数表示答案。## 输入样例#11 5## 输出样例#112## 输入样例#22 23## 输出样例#2120## 说明提示0≤a≤90≤*a*≤91≤k≤1001≤*k*≤100## 限制时间限制：1000ms内存限制：128MiB

题目：1.# 打印城门## 题目描述给定一个正整数 n*n*，输出如下的星号城门。具体格式请见样例。## 输入格式第一行：单个整数 n*n*。## 输出格式输出规模为 n*n* 的星号城门，注意每一行的末尾不能出现空格字符。## 输入样例#13## 输出样例#1 * * * * * ## 输入样例#25## 输出样例#2​ *​ * * * * * * * * * *## 说明提示1≤n≤1001≤*n*≤100，保证 n*n* 是一个奇数。## 限制时间限制：1000ms内存限制：128MiB

题目：4.分玩具已知 n 位小朋友对 m 件玩具的喜好（n ≤ m），现要将 m 件玩具分给 n 位小朋友，每位小朋友只能分到 1 件玩具，每件玩具也最多只能分给 1 位小朋友，并且还要求每位小朋友都能分到自己喜欢的玩具。本题请你对任意 n 和 m 尝试列出所有满足要求的方案。时间限制：5000内存限制：65536输入输入第一行给出两个正整数 n 和 m（n ≤ m ≤ 8），即小朋友人数和玩具的数量。 随后 n 行，每行给出 m 个数字。其中第 i 行第 j 个数字为 1 表示第 i 位小朋友喜欢第 j 件玩具，为 0 则表示不喜欢。输出按升序列出所有满足要求的方案，格式为 (s1, … , sn)。其中 si 表示第 i 位小朋友分到了第 si 件玩具。 注：方案 (a1, … , an) < (b1, … , bn) 是指存在 1 ≤ k ≤ n，使得 ai = bi 对所有 1 ≤ i< k 成立，并且有 ak < bk。样例输入4 50 1 0 0 11 1 0 1 01 0 1 1 00 0 0 1 1样例输出(2, 1, 3, 4)(2, 1, 3, 5)(2, 1, 4, 5)(2, 4, 1, 5)(2, 4, 3, 5)(5, 1, 3, 4)(5, 2, 1, 4)(5, 2, 3, 4)