2025年西北工业大学计算机复试上机考试真题

括号匹配问题

时间限制：1000 ms
内存限制：256 mb

在表达式中，允许使用两种类型的括号：圆括号（）和方括号[]。请设计一个算法，判断给定表达式中的括号是否能够正确配对。

输入说明：
输入为仅包含字符“（”、“）”、“[”和“]”的字符串。

输出说明：
若括号完全匹配，则输出 YES；否则输出 NO。

样例输入：
复制
[([][]())]

样例输出：
复制
YES

方阵调整问题

时间限制：1000 ms
内存限制：256 mb

给定一个 N 阶方阵（N ≤ 10），需按照特定规则对方阵进行行交换调整：

1. 找出第一列中最大值所在的行，并将其与第一行互换；
2. 在第二列中，从第二行到第 N 行范围内找出最大值所在行，与第二行对调；
3. 以此类推，处理至第 N-1 列：在第 N-1 列中，从第 N-1 行开始向下查找最大值所在行，并与第 N-1 行交换；
4. 最后输出调整完成后的方阵。

输入说明：
多组测试数据。每组数据首行为整数 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