当前位置: 首页 > news >正文

「解题报告」蓝桥杯2013省AB 错误票据

P8598 [蓝桥杯 2013 省 AB] 错误票据

题目背景

某涉密单位下发了某种票据,并要在年终全部收回。

题目描述

每张票据有唯一的 ID 号,全年所有票据的 ID 号是连续的,但 ID 的开始数码是随机选定的。因为工作人员疏忽,在录入 ID 号的时候发生了一处错误,造成了某个 ID 断号,另外一个 ID 重号。

你的任务是通过编程,找出断号的 ID 和重号的 ID。

数据保证断号不可能发生在最大和最小号。

输入格式

一个整数 \(N(N<100)\) 表示后面数据行数,接着读入 \(N\) 行数据,每行数据长度不等,是用空格分开的若干个(不大于 \(100\) 个)正整数(不大于 \(10^5\)),每个整数代表一个 ID 号。

输出格式

要求程序首先输入要求程序输出 \(1\) 行,含两个整数 \(m\)\(n\),用空格分隔,其中,\(m\) 表示断号 ID,\(n\) 表示重号 ID。

输入输出样例 #1

输入 #1

2
5 6 8 11 9
10 12 9

输出 #1

7 9

输入输出样例 #2

输入 #2

6
164 178 108 109 180 155 141 159 104 182 179 118 137 184 115 124 125 129 168 196
172 189 127 107 112 192 103 131 133 169 158
128 102 110 148 139 157 140 195 197
185 152 135 106 123 173 122 136 174 191 145 116 151 143 175 120 161 134 162 190
149 138 142 146 199 126 165 156 153 193 144 166 170 121 171 132 101 194 187 188
113 130 176 154 177 120 117 150 114 183 186 181 100 163 160 167 147 198 111 119

输出 #2

105 120
#include <bits/stdc++.h>
using namespace std;int N;
short num[100005];int main() {scanf("%d", &N);int id;while (scanf("%d", &id) != EOF) {num[id] ++;}bool start = 0, fg = 1;int n, m;for (int i = 1; i <= 100000; ++ i) {if (num[i]) {if (fg) {start = 1;fg = 0;}if (num[i] > 1) {n = i;}} else {if (start) {m = i;start = 0;}}}cout << m << " " << n;return 0;
}
http://www.hskmm.com/?act=detail&tid=28924

相关文章:

  • 2025精密弹簧优质厂家推荐:蓝侨盈科技,精准弹性解决方案!
  • 时时想起 寸步难行 叩问自己 无人回应 若我离去 若我死去 枯萎于这幽暗的井底 长眠不醒
  • 有限空间作业安全无死角!AI 视觉守护人员与操作合规
  • 2025抖音推广服务商最新推荐榜:精准引流与高效转化的营销利
  • 2025甘肃西服定制店推荐榜单:匠心工艺与贴心服务的完美结合
  • 完整教程:计算机毕业设计免费领源码-教师教学进度管理及建议系统的设计与实现
  • 2025表面瑕疵检测设备厂家最新推荐:精准高效,工业品质之选
  • 战略、运营、经营三循环:企业卓越绩效的密码 - 智慧园区
  • 2025书包柜定做厂家推荐:杰尚家具专业定制,品质卓越!
  • 2025环氧板定制厂家推荐:一博科技材料,专业定制品质卓越!
  • 2025农机带实力厂家推荐:浙江三星胶带,品质卓越供货无忧!
  • 打不动十个
  • CSP-S模拟29 2025.10.11
  • 2025风机盘管优质厂家推荐:洛卡尔环境科技,高效节能首选!
  • 最简单实用的SQL注入检测方法:Break Repair技巧详解
  • 2025拉伸器厂家最新推荐榜:专业制造与优质服务的行业佼佼者
  • 个性化推荐系统技术解析
  • NOIP20251009E
  • 2025七水硫酸锌订做厂家推荐榜:品质保证与客户信赖之选
  • 2025螺杆泵厂家最新推荐榜:高效稳定与优质服务的行业首选!
  • 2025南通婚纱摄影最新推荐榜:创意拍摄与贴心服务的完美结合
  • 语义slam - MKT
  • 尝试茶叶数据集
  • 2025氧化镁供应厂家推荐:松辽镁业高纯度优质选择!
  • 2025硅藻土订制厂家口碑推荐:品质卓越与专业服务的双重保障
  • 20251011
  • 2025数控滚齿机源头厂家推荐榜:高精度与高效能的首选!
  • (第四次)回归与决策树
  • 2025数控滚齿机订做厂家推荐:吉莱特智能装备,精准高效品质
  • 2025机械加工实力厂家推荐:鑫铭机械专业制造,品质卓越首选