2022年12月电子学会C语言编程等级考试六级真题试卷

青少年软件编程（C语言）等级考试试卷（六级） 区间合并 给定 n 个闭区间 [ai; bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1;3] 和 [2;4] 可以合并为 [1;4]，但是[1;2] 和 [3;4] 不可以合并。 我们的任务是判断这些区间是否可以最终合并为一个闭区间，如果可以，将这个闭区间输出，否则输出no。 时间限制：1000 内存限制：65536 输入 第一行为一个整数n，3 ≤ n ≤ 50000。表示输入区间的数量。 之后n行，在第i行上（1 ≤ i ≤ n），为两个整数 ai 和 bi ，整数之间用一个空格分隔，表示区间 [ai; bi]（其中 1 ≤ ai ≤ bi ≤ 10000）。 输出 输出一行，如果这些区间最终可以合并为一个闭区间，输出这个闭区间的左右边界，用单个空格隔开；否则输出 no。 样例输入 5 5 6 1 5 10 10 6 9 8 10 样例输出 1 10 电话号码 给你一些电话号码，请判断它们是否是一致的，即是否有某个电话是另一个电话的前缀。比如： Emergency 911 Alice 97 625 999 Bob 91 12 54 26 在这个例子中，我们不可能拨通Bob的电话，因为Emergency的电话是它的前缀，当拨打Bob的电话时会先接通Emergency，所以这些电话号码不是一致的。 时间限制：1000 内存限制：65536 输入 第一行是一个整数t，1 ≤ t ≤ 40，表示测试数据的数目。 每个测试样例的第一行是一个整数n，1 ≤ n ≤ 10000，其后n行每行是一个不超过10位的电话号码。 输出 对于每个测试数据，如果是一致的输出“YES”，如果不是输出“NO”。 样例输入 2 3 911 97625999 91125426 5 113 12340 123440 12345 98346 样例输出 NO YES 扑克牌排序 假设这里有 36 张扑克牌，分别为 A1~A9,B1~B9,C1~C9,D1~D9 ，其中 A 代表方片， B 代表草花， C 代表红桃， D 代表黑桃，那么，设定如下的排序规则： 1. 对于两张卡牌， X1Y1 与 X2Y2 ， X1 与 X2 表示 A ～ D ， Y1 与 Y2 表示 1 ～ 9 ，如果 X1 与 X2 不同，那么依照 D>C>B>A 的方式进行排序 2. 假如有 X1 与 X2 相同时，那么就比较 Y1 与 Y2 的大小。 例如，对于如下的四张牌，有如下的升序排序结果： D3 ， C4 ， A4 ， C1 升序排序的结果为 A4 ， C1 ， C4 ， D3 有人提出了如下的排序策略： 先建立 9 个队列，用于存放点数的大小，将卡牌依点数存放入各自的队列之中，然后再按队列 1 到队列 9 依次出队。 例如，对于上面的结果，依次进队后，结果如下： 队列 1 ： C1 ；队列 3 ： D3 ，队列 4 ： C4 ， A4 将其依次出