本文主要是介绍蓝桥杯-错误票据(两种写法stringstream和扣字符)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
某涉密单位下发了某种票据，并要在年终全部收回。
每张票据有唯一的ID号。
全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。
因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。
你的任务是通过编程，找出断号的ID和重号的ID。
假设断号不可能发生在最大和最小号。
输入格式
第一行包含整数 N，表示后面共有 N 行数据。
接下来 N 行，每行包含空格分开的若干个（不大于100个）正整数（不大于100000），每个整数代表一个ID号。
输出格式
要求程序输出1行，含两个整数 m,n，用空格分隔。
其中，m表示断号ID，n表示重号ID。
数据范围
1≤N≤100
输入样例：
2
5 6 8 11 9
10 12 9
输出样例：
7 9
题解:
- 把字符转成数字, 并且把数字存在数组中
- 对数组排序(升序), 当前数不是前一个数+1, 并且当前数不等于前一个的时候 是缺少的
- 当前数等于前一个数的时候 是重复的
扣字符写法:
ac代码👇
#include <bits/stdc++.h>
using namespace std;
vector<int> v;
int main()
{int n, m = 0; cin >> n;string s;cin.ignore();for (int k = 0; k < n; k ++){getline(cin, s);for (int i = 0; i < s.size(); i ++){if (s[i] >= '0' && s[i] <= '9') // 扣字符的过程{int j = i, cnt = 1;while (j + 1 < s.size() && (s[j + 1] >= '0' && s[j + 1] <= '9')) j ++, cnt ++;string str = s.substr(i, cnt);i = j;v.push_back(stoi(str)); // string类型转成int类型}}}sort(v.begin(), v.end());int res1 = 0, res2;for (int i = 1; i < v.size(); i ++)if (v[i] != v[i - 1] + 1 && v[i] != v[i - 1]) res1 = v[i] - 1;else if (v[i] == v[i - 1]) res2 = v[i];cout << res1 << ' ' << res2 << endl;return 0;
}
stringstream写法:
ac代码👇
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int v[N];
int main()
{int n, m = 0; cin >> n;string s;cin.ignore();for (int k = 0; k < n; k ++){getline(cin, s);stringstream ssin(s); // 可以把ssin当成cin来用, 它包含 字符串swhile (ssin >> v[m ++]);}sort(v, v + m);int res1 = 0, res2;for (int i = 1; i < m; i ++)if (v[i] != v[i - 1] + 1 && v[i] != v[i - 1]) res1 = v[i] - 1;else if (v[i] == v[i - 1]) res2 = v[i];cout << res1 << ' ' << res2 << endl;return 0;
}
觉得写的不错的话, 点个赞吧~
这篇关于蓝桥杯-错误票据(两种写法stringstream和扣字符)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
