发帖
雷达卡
2025年湖南大学计算机复试上机真题
能否排序
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb
给定一个长度为 n 的数组，每个元素都有一个属性值（取值为 0 或 1）。只有当两个元素的属性值不同时，才允许交换它们的位置。问题是：是否可以通过若干次合法交换，使得整个数组按非递减顺序排列？（n <= 1e5）
输入格式说明：
第一行输入测试样例数量 t。
对于每组测试数据：
- 第一行是一个整数 n，表示序列长度；
- 第二行包含 n 个整数，代表原始序列 a[i]；
- 第三行包含 n 个整数（0 或 1），表示对应位置元素的属性值。
输出格式说明：
对每个测试用例，输出一行结果：如果可以排成有序序列则输出 "Yes"，否则输出 "No"。
示例输入：
复制
1
5
1 8 9 4 7
0 1 1 0 0
示例输出：
复制
Yes
回文串问题
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb
所谓“回文串”，是指从左往右读和从右往左读完全相同的字符串。该字符串仅由数字和小写字母组成，例如 "level" 或 "abcdcba" 都是典型的回文串。请编写程序判断输入的每一个字符串是否为回文串。
输入格式说明：
输入包含多个测试实例，每行一个字符串，每个字符串长度不超过100个字符。
输出格式说明：
对每个输入的字符串，先输出其序号，格式为 "caseX: "（X 从 1 开始计数），然后输出一个空格，接着根据判断结果输出 "yes" 或 "no"。
示例输入：
复制
level
abcde
noon
haha
示例输出：
复制
case1: yes
case2: no
case3: yes
case4: no
京公网安备 11010802022788号
