蓝桥杯 错误票据

本文介绍了一种解决蓝桥杯竞赛中错误票据问题的方法,通过使用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;
}

 

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值