发帖
雷达卡
2025年西北工业大学计算机复试上机考试真题
括号匹配问题
时间限制：1000 ms
内存限制：256 mb
在表达式中，允许使用两种类型的括号：圆括号（）和方括号[]。请设计一个算法，判断给定表达式中的括号是否能够正确配对。
输入说明：
输入为仅包含字符“（”、“）”、“[”和“]”的字符串。
输出说明：
若括号完全匹配，则输出 YES；否则输出 NO。
样例输入：
复制
[([][]())]
样例输出：
复制
YES
方阵调整问题
时间限制：1000 ms
内存限制：256 mb
给定一个 N 阶方阵（N ≤ 10），需按照特定规则对方阵进行行交换调整：
- 找出第一列中最大值所在的行，并将其与第一行互换；
- 在第二列中，从第二行到第 N 行范围内找出最大值所在行，与第二行对调；
- 以此类推，处理至第 N-1 列：在第 N-1 列中，从第 N-1 行开始向下查找最大值所在行，并与第 N-1 行交换；
- 最后输出调整完成后的方阵。
输入说明：
多组测试数据。每组数据首行为整数 N，表示方阵阶数；随后 N 行为方阵元素。
输出说明：
输出经过上述规则调整后的方阵。
样例输入：
复制
4
3 6 8 7
6 7 5 3
8 6 5 3
9 8 7 2
样例输出：
复制
9 8 7 2
6 7 5 3
3 6 8 7
8 6 5 3
京公网安备 11010802022788号
