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
