错误票据

扫地di

于 2018-10-09 19:37:21 发布

阅读量179

点赞数

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/jly164260234/article/details/82987414

版权

C/C++ 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个用于检测票据ID中重复和缺失号码的算法。通过读取一系列正整数，该算法能够找出数据集中断号和重号的ID，适用于涉密单位年终票据回收的场景。算法首先将输入数据转换为整数并排序，然后通过比较相邻元素来检测重复和跳过的ID。

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

错误票据

Time Limit: 1 Sec Memory Limit: 512 MB

Description

某涉密单位下发了某种票据，并要在年终全部收回。
每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。
因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。
你的任务是通过编程，找出断号的ID和重号的ID。
假设断号不可能发生在最大和最小号。

Input

要求程序首先输入一个整数N(N<100)表示后面数据行数。
接着读入N行数据。
每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000），请注意行内和行末可能有多余的空格，你的程序需要能处理这些空格。
每个整数代表一个ID号。

Output

要求程序输出1行，含两个整数m n，用空格分隔。
其中，m表示断号ID，n表示重号ID

Sample Input

2 5 6 8 11 9 10 12 9

Sample Output

7 9

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<iostream>
#include<algorithm>
int w[10005];
int main(){
    int N,n,m,i,j,e,l,s,ww=0,yy=0;
	char k[105][105];
    scanf("%d",&N);
    for(i=0;i<=N;i++)gets(k[i]);
    for(i=1;i<=N;i++){
    	l=strlen(k[i]);
    	for(j=0;j<l;j++){  //将字符串中的数字转化为int类型
    		e=j;
    		while(k[i][j]!=' '){  //排除多个空格的影响
    			j++;
    			if(j>=l)break;
			}
    		s=0;
    		for(;e<j;e++)
			    s+=(k[i][e]-'0')*pow(10,j-e-1);
			if(s!=0){   
				w[ww]=s;
				ww++;
			}
		}
	}
	std::sort(w,w+ww);   //对转化好的数组进行排序
	for(i=1;i<ww;i++){
		if(w[i]-w[i-1]==0){n=w[i];yy++;}   //找重号
		if(w[i]-w[i-1]==2){m=w[i]-1;yy++;}  //找断号
		if(yy==2)break;
    }
    printf("%d %d\n",m,n);
	return 0;
}