蓝桥杯错误票据

最新推荐文章于 2022-02-12 13:37:51 发布

原创最新推荐文章于 2022-02-12 13:37:51 发布 · 455 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C #蓝桥杯

C++ 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种解决蓝桥杯竞赛中错误票据问题的方法，通过使用C++ STL中的vector容器来存储票据ID，然后利用排序和遍历比较来找出断号和重号的ID。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

蓝桥杯——错误票据

问题描述：

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

每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。

因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。

任务：找出断号的ID和重号的ID。

假设断号不可能发生在最大和最小号。

（运行环境 Visual Studio 2019，本博客写的时候是2018年，用的是2017，亲测运行成功，在 VS 环境下结束输入循环请使用 Ctrl+Z 就可以退出输入循环）

使用STL会大大减少代码量，本题使用了vector容器，vector的优点是可以存下任意数量的元素，是一个操作性更好的数组

代码：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main() {
	int n;
	cin >> n;
	int c;
	vector<int> arr;
	while (cin >> c) {
		arr.push_back(c);
	}
	sort(arr.begin(), arr.end());
	vector<int>::iterator it;
	for (int i = 1; i < arr.size(); i++) {
		if (arr[i] - arr[i - 1] > 1) {
			cout << arr[i - 1] + 1 << ' ';
		}
		if (arr[i] == arr[i - 1]) {
			cout << arr[i];
		}
	}
	cout << endl;
	return 0;
}