蓝桥杯错误票据——2013年省赛C/C++ A组

资源限制 —— 时间限制：1.0s 内存限制：256.0MB 　　
问题描述 —— 某涉密单位下发了某种票据，并要在年终全部收回。
每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。
因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。
你的任务是通过编程，找出断号的ID和重号的ID。
假设断号不可能发生在最大和最小号。
要求程序首先输入一个整数N(N<100)表示后面数据行数。
接着读入N行数据。
每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000）。
每个整数代表一个ID号。
要求程序输出1行，含两个整数m n，用空格分隔。　　
其中，m表示断号ID，n表示重号ID
例如： 　　
用户输入：　　
2 　　
5 6 8 11 9 　　
10 12 9
则程序输出：　　
7 9
再例如： 　　
用户输入：　　
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
则程序输出：　　
105 120
资源约定 ——峰值内存消耗 < 64M 　　CPU消耗 < 1000ms

本题的关键点在于如何读取将只知道行数，但不确定每行多少列的数据。可采用如下方式。

 cin>>line; while(line--){while(cin>>a[pos]){pos++;if(cin.get()=='\n') break;}}

完整代码

#include <stdio.h>
#include <iostream>
using namespace std;int a[100000] = {0};
int main(){                       int line=0,pos=0;cin>>line; while(line--){while(cin>>a[pos]){pos++;if(cin.get()=='\n') break;}}for(int i = 0; i < pos - 1; i++)     //冒泡 {       //将输入的数据正序排序 for(int j = 0; j < pos - i - 1; j++){if(a[j] > a[j + 1]){int t = a[j];a[j] = a[j + 1];a[j + 1] = t;}}}int m, n;for(int i = 0; i < pos; i++){if(a[i] == a[i + 1])  //重号 n = a[i];else if(a[i + 1] - a[i] == 2)   //断号 m = a[i] + 1;}printf("%d %d", m, n);return 0;
}

参考博客：https://blog.csdn.net/weixin_39851974/article/details/117103722

蓝桥杯错误票据——2013年省赛C/C++ A组相关推荐

蓝桥杯【第13届省赛】Python B组 93.55分
C语言网:2022年第十三届蓝桥杯大赛软件类省赛Python大学B组真题https://www.dotcpp.com/oj/train/1034/ 只能说这波有点混,我估计 48.5 分左右 (满分 ...
蓝桥杯错误票据（stringstream的使用）
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T28 问题描述某涉密单位下发了某种票据,并要在年终全部收回. 每张票据有唯一的ID号.全年所有票据的ID号是 ...
[蓝桥杯]错误票据---stringstream应用举例
题目描述某涉密单位下发了某种票据,并要在年终全部收回. 每张票据有唯一的ID号.全年所有票据的ID号是连续的,但ID的开始数码是随机选定的. 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成 ...
蓝桥杯【第13届省赛】Python 实现
C语言网:2022年蓝桥杯第十三届大赛省赛真题https://www.dotcpp.com/oj/train/1023/这个题集涵盖了第十三届省赛所有组别的编程题,但 Python B 组的题解我写在 ...
蓝桥杯单片机第七届省赛-模拟风扇控制系统
九层妖塔起于垒土 ● 改编自国信长天蓝桥杯官方蓝皮书例程,按照自己的习惯进行了补充和修改蓝桥杯单片机第七届省赛-模拟风扇控制系统 Notes1:按键按下后在某些情况下给一定的缓冲时间 Notes2 ...
第十一届蓝桥杯单片机设计与开发省赛试题
第十一届蓝桥杯单片机设计与开发省赛在昨天举办了第一波11届蓝桥杯比赛,第2波大概在10月份左右,看了看比赛题目,这次题目对于我来说,程序设计题简单,客观题全靠蒙! 本次比赛涉及: 1.数码管显示 ...
最新 2021年第十二届蓝桥杯单片机设计与开发省赛客观试题个人答案
第十二届蓝桥杯单片机设计与开发项目省赛第一部分客观试题(30分) 不定项选择(3分/题) (1)MCS-51单片机外部中断1的中断请求标志是( B ). A.ET1 B.IE1 ...
蓝桥杯嵌入式第十届省赛真题
蓝桥杯嵌入式第十届省赛真题文章目录蓝桥杯嵌入式第十届省赛真题 1.题目分析 2.项目结构 2.1数组思路 2.2Key_Flag控制对应逻辑 2.3KEY控制操作 1.题目分析总的来说这题考点特 ...
蓝桥杯嵌入式第七届省赛——“模拟液位检测告警系统”旧板标准库
一.赛题分析模拟液位检测告警系统,涉及到KEY.ADC.EEPROM.LED.USART.LCD等模块.本届赛题相对简单,各个模块均可在往期文章中找到配置方法和编写说明.如: 蓝桥杯嵌入式--第六届 ...
python解答蓝桥杯真题3 省模拟赛计算机存储中有多少字节
python解答蓝桥杯真题3 省模拟赛计算机存储中有多少字节题目问题描述在计算机存储中,12.5MB是多少字节? 答案提交这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整 ...

蓝桥杯错误票据——2013年省赛C/C++ A组

蓝桥杯错误票据——2013年省赛C/C++ A组相关推荐

最新文章

热门文章

蓝桥杯 错误票据——2013年省赛C/C++ A组

蓝桥杯 错误票据——2013年省赛C/C++ A组相关推荐

最新文章

热门文章

蓝桥杯错误票据——2013年省赛C/C++ A组

蓝桥杯错误票据——2013年省赛C/C++ A组相关推荐