历年中南大学计算机考研复试机试真题

2025年中南大学计算机考研复试机试真题

2025年中南大学计算机考研复试上机真题

历年中南大学计算机考研复试上机真题

历年中南大学计算机考研复试机试真题

更多学校题目开源地址：https://gitcode.com/verticallimit1/noobdream

N 诺 DreamJudge 题库：输入 “学校名称” 即可筛选该校历年机试真题，题目均在考纲范围内，按难度自动排序。还可搭配《计算机考研机试攻略》刷题，书中题目可通过题号直接在题库中查找。

回文串问题

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

“回文串”是一个正读和反读都一样的字符串，字符串由数字和小写字母组成，比如“level”或者“abcdcba”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。

输入输出格式

输入描述:

输入包含多个测试实例，每一行对应一个字符串，串长最多100字母。

输出描述:

对每个字符串，输出它是第几个，如第一个输出为"case1: "；如果一个字符串是回文串，则输出"yes",否则输出"no"，在yes/no之前用一个空格。

输入输出样例

输入样例#:

level abcde noon haha

输出样例#:

case1: yes case2: no case3: yes case4: no

巨人排队

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

巨人国的小学生放假了，老师要给小朋友们排队了。可是这个老师有强迫症，一定要路队上的小朋友按照身高从高到矮排序（也就是排在前面的不能比后面的矮）。小朋友呢也很调皮，一旦老师给他排好队就不愿意动了。这个时候小朋友们一个一个的从教室里出来了，每个小朋友一出来老师就要给小朋友安排好位置。请问老师最少要给小朋友排几条路队呢？

输入输出格式

输入描述:

多组数据输入。 对于每组数据，第一行两个数n，表示小朋友总数量(1<=n<=100000) 第二行n个整数，表示小朋友身高，身高不超过30000

输出描述:

对于每组数据，输出一个整数，表示最少的路队数

输入输出样例

输入样例#:

8 389 207 155 300 299 170 158 65

输出样例#:

2