网站开发需要哪些人员,网站内部优化,株洲网站建设企业,杭州网络科技公司有哪些[题目概述]
某涉密单位下发了某种票据#xff0c;并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的#xff0c;但ID的开始数码是随机选定的。 因为工作人员疏忽#xff0c;在录入ID号的时候发生了一处错误#xff0c;造成了某个ID断号#xff0c;另…[题目概述]
某涉密单位下发了某种票据并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的但ID的开始数码是随机选定的。 因为工作人员疏忽在录入ID号的时候发生了一处错误造成了某个ID断号另外一个ID重号。 你的任务是通过编程找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。
输入格式
第一行包含整数 N表示后面共有 N 行数据。 接下来 N 行每行包含空格分开的若干个不大于100个正整数不大于100000每个整数代表一个ID号。
输出格式
要求程序输出1行含两个整数 m,n用空格分隔。 其中m 表示断号IDn 表示重号ID。
数据范围
1 ≤ N ≤ 100
输入样例
2
5 6 8 11 9
10 12 9输出样例
7 9题目分析 很明显此题目的难点就是如何读入这些数据和怎样确定数据的数量。在解决这个问题后就是将数组排序判断重号和断号。 stringstream类 它其实就是字符串和其他数据类型转换的中间介质 需要头文件 #include sstream 将字符串转化为其他类型int举例 #include sstream
#include string
#include iostream
using namespace std;
int main() { string str 12345; stringstream ss(str); int number; ss number; // 从字符串读取整数 cout Number: number endl; // 输出: Number: 12345 return 0;
}将其他类型转为字符串int举例 #include sstream
#include string
#include iostream
using namespace std;
int main() { int number 12345; stringstream ss; ss number; // 向流中写入整数 string str; ss str; // 从流中读取字符串 cout String: str endl; // 输出: String: 12345 return 0;
}完整代码 将数据按行读取再确定数量排序完成判断要求即可
#include iostream
#include sstream
#include string
#include algorithmusing namespace std;int cnt,n;
const int N 100010;
int a[N];//存放读入的数据
string line;int s1, s2;
int main(){cin cnt;getline(cin, line);//忽略第一个换行符//输入数据while (cnt --){//读取每一行字符串从中分割出每一个数getline(cin, line);//用输入流将一行字符串读入到line中stringstream ssin (line);while (ssin a[n]) n;// 统计一共有多少个数读到文件结尾结束}//排序sort(a, a n);//遍历数组找出重号和断号for(int i 1;i n;i ){if(a[i] a[i - 1]) s2 a[i];//重号else if(a[i] - a[i - 1] 2) s1 a[i] - 1; //断号}cout s1 s2 endl;return 0;
}本题主要学习stringstream这个类会使用即可 本题的分享就结束啦有问题的小伙伴可以将问题发在评论区 别忘了点赞收藏加关注
