蓝桥杯历届真题 -- #错误票据 (C++)

原题连接

---

思路

我们将数据拿到数组之后，对数组进行一个排序，然后从头到尾遍历数组，在遍历的过程中，依次比较当前位置上的数字和上一个位置上的数字

• 如果a[i]=a[i-1]，说明是重复的号码
• 如果a[i]=a[i-1]+2，说明是断号

stringstream接收数据

stringstream 是 专门用于处理字符串的 输入输出 流类。
在本题目当中，我们将字符串line输入到stringstream当中，stringstream ss(line)
再利用>>将其读出
其好处就是我们可以把一行字符串按照空格分割以数字的形式读出到某个容器中

		string line;
		getline(cin, line);

		stringstream ss(line);

完整代码

//这里是引入了一些常用的头文件,和一些常规操作
//第一行是因为该死的编译器不让直接用scanf
#define _CRT_SECURE_NO_WARNINGS 1
#define _USE_MATH_DEFINES //启用M_PI的定义
#include<algorithm>
#include<iostream>
#include<sstream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<string>
#include<vector>
#include<stack>
#include<queue>
#include<map>
#include<set>
#define MAX 0x3f3f3f3f
#define MIN -0x3f3f3f3f
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
//数组最长100
const int N = 110;
int a[N];

int main() {
	int n;
	cin >> n;
	//这里会有一个回车符,我们把它接收掉
	string enter;
	getline(cin, enter);

	int idx = 0;//数组下标
	while (n--) {
		string line;
		getline(cin, line);

		stringstream ss(line);
		while (ss >> a[idx])idx++;
	}
	//将数组排序
	sort(a, a + idx);
	int duan, chong;
	//从1开始枚举
	for (int i = 1; i < idx; i++) {
		if (a[i] == a[i - 1]) {
			chong = a[i];
		}

		if (a[i] == a[i - 1] + 2) {
			duan = a[i-1]+1;
		}
	}

	cout << duan << " " << chong;

	return 0;
}

结语

---

🌻编写本篇文章目的是笔者想以输出的形式进行学习，顺便记录学习点滴🌻

🌹 如果本篇文章对你有帮助的话那就点个赞吧👍🌹

😇 本篇文章存在多处不足，如有修改意见，可以私信或者评论哦，还望海涵 😇

---