北京邮电大学计算机复试历年机试真题解析

N 诺 DreamJudge 题库支持按院校筛选真题，搜索“北京邮电大学”即可查看该校历年计算机复试上机题目。所有题目均符合考纲要求，并支持按难度排序，便于分阶段训练。配合《计算机考研机试攻略》使用效果更佳，书中例题可通过题号在题库中精准定位查找。

复数集合操作问题

题目说明
时间限制：1000 ms
内存限制：256 mb

现有一个用于存储复数（形式为 x+iy）的集合，支持两种操作：

• Pop：取出集合中模值最大的复数。若集合为空，则输出 "empty"；否则输出该复数并将其从集合中移除，随后输出当前集合的大小 SIZE。
• Insert a+ib：将实部为 a、虚部为 b 的复数加入集合，并输出插入后集合的大小 SIZE。

初始时需读入一个整数 n，表示接下来有 n 条操作指令。

输入格式
多组测试数据。每组数据首先输入一个整数 n（1 ≤ n ≤ 1000），随后 n 行每行为一条命令。

输出格式
根据每条指令执行结果进行输出。当多个复数模长相同时，优先输出虚部 b 较小的那个。注意：a 和 b 均为非负整数。

样例输入
3
Pop
Insert 1+i2
Pop

样例输出
empty
SIZE = 1
1+i2
SIZE = 0

最长平衡子串问题

题目说明
时间限制：1000 ms
内存限制：256 mb

给定一个仅由字符 '0' 和 '1' 构成的字符串，要求找出其中最长的平衡子串的长度。所谓平衡子串，是指其中 '0' 和 '1' 的出现次数相等的连续子串。

输入格式
多组测试数据。每行输入一个由 0 和 1 组成的字符串，字符串长度不超过 100000。

输出格式
输出满足条件的最长平衡子串的长度。

样例输入
101011000

样例输出
8