#2. 座位(seat)
座位(seat)
座位(seat)
本题为 CSP-J 2025 第二轮真题。本 OJ 采用标准输入输出评测,无需文件重定向。
【题目描述】 CSP-J 2025 第二轮正在进行。小R 所在的考场共有n × m 名考生,其中所有考生 的CSP-J 2025 第一轮成绩.互.不.相.同。所有n × m 名考生将按照CSP-J 2025 第一轮的 成绩,.由.高.到.低.蛇.形.分.配座位,排列成n .行m .列。具体地,设小R 所在的考场的所有 考生的成绩.从.高.到.低分别为s1 > s2 > · · · > sn×m,则成绩为s1 的考生的座位为第1 .列 第1 .行,成绩为s2 的考生的座位为第1 .列第2 .行,……,成绩为sn 的考生的座位为 第1 .列第n .行,成绩为sn+1 的考生的座位为第2 .列第n .行,……,成绩为s2n 的考生 的座位为第2 .列第1 .行,成绩为s2n+1 的考生的座位为第3 .列第1 .行,以此类推。 例如,若n = 4,m = 5,则所有4 × 5 = 20 名考生将按照CSP-J 2025 第一轮成绩 从高到低的顺序,根据下图中的箭头顺序蛇形分配座位。 第1 行 第2 行 第3 行 第4 行 第1 列 第2 列 第3 列 第4 列 第5 列 给定小R 所在的考场座位的.行.数n 与.列.数m,以及小R 所在的考场的所有考生 CSP-J 2025 第一轮的成绩a1, a2, . . . , an×m,其中a1 为小R CSP-J 2025 第一轮的成绩, 你需要帮助小R 求出,他的座位为第几.列第几.行。 【输入格式】 从文件seat.in 中读入数据。 输入的第一行包含两个正整数n, m,分别表示小R 所在的考场座位的.行.数与.列.数。 输入的第二行包含n × m 个正整数a1, a2, . . . , an×m,分别表示小R 所在的考场的 所有考生CSP-J 2025 第一轮的成绩,其中a1 为小R CSP-J 2025 第一轮的成绩。 【输出格式】 输出到文件seat.out 中。 输出一行两个正整数c, r,表示小R 的座位为第c .列第r .行。 【样例1 输入】 1 2 2 2 99 100 97 98 【样例1 输出】 1 1 2 【样例1 解释】 按照成绩从高到低的顺序,成绩为100 的考生的座位为第1 .列第1 .行,成绩为99 的考生的座位为第1 .列第2 .行,成绩为98 的考生的座位为第2 .列第2 .行,成绩为97 的考生的座位为第2 .列第1 .行。小R 的成绩为99,因此座位为第1 .列第2 .行。 【样例2 输入】 1 2 2 2 98 99 100 97 【样例2 输出】 1 2 2 【样例2 解释】 按照成绩从高到低的顺序,成绩为100 的考生的座位为第1 .列第1 .行,成绩为99 的考生的座位为第1 .列第2 .行,成绩为98 的考生的座位为第2 .列第2 .行,成绩为97 的考生的座位为第2 .列第1 .行。小R 的成绩为98,因此座位为第2 .列第2 .行。 【样例3 输入】 1 3 3 2 94 95 96 97 98 99 100 93 92 【样例3 输出】 1 3 1 【数据范围】 对于所有测试数据,保证: • 1 ≤n ≤10,1 ≤m ≤10; • 对于所有1 ≤i ≤n × m,均有1 ≤ai ≤100,且a1, a2, . . . , an×m 互不相同。 测试点编号 n ≤ m ≤ 特殊性质 1 1 1 AB 2, 3 10 无 4, 5 10 1 6 2 2 A 7 B 8, 9 无 10 10 A 11 B 12 ∼14 无 15 ∼17 10 2 18 ∼20 10 特殊性质A:对于所有1 ≤i ≤n × m,均有ai = i。 特殊性质B:对于所有1 ≤i ≤n × m,均有ai = n × m −i + 1。
异或和(xor) 异或和(xor)
📦 本题含官方测试数据(CC BY-NC,noi.cn 发布),共 6 个测试点。