AcWing 1204. 错误票据

历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

AcWing 1204. 错误票据原题链接简单

作者：

熠丶 , 2020-01-15 19:12:15 , 所有人可见 , 阅读 10933

30

9

题目描述

某涉密单位下发了某种票据，并要在年终全部收回。

每张票据有唯一的ID号。

全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。

因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。

你的任务是通过编程，找出断号的ID和重号的ID。

假设断号不可能发生在最大和最小号。

输入格式

第一行包含整数 N，表示后面共有 N 行数据。

接下来 N 行，每行包含空格分开的若干个（不大于100个）正整数（不大于100000），每个整数代表一个ID号。

输出格式

要求程序输出1行，含两个整数 m,n，用空格分隔。

其中，m表示断号ID， n 表示重号ID。

数据范围

1≤N≤100

样例

blablabla

思路

找出最大和最小的数，同时再用一个数组记录每个数字的个数，最后遍历一遍即可

C++ 代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int M=100010;

int cnt[M];

int main(){
    int line,Min=100001,Max=0,a;
    int n,m; //m表示断号ID，n表示重号ID
    cin>>line;
    while(line--){
        while(cin>>a){
            cnt[a]++;
            Max=max(Max,a);
            Min=min(Min,a);
        }
    }

    for(int j=Min;j<=Max;j++){
        if(cnt[j]==0) m=j;
        else if(cnt[j]==2) n=j;
    }

    cout<<m<<" "<<n<<endl;
    return 0;
}

upd:这份代码是多年前刚学c++写的，有些不足之处（这样写导致line是没有用的但这题对答案是没有影响的
如果要严格按照每行读取数据可以采用getline(cin,s)的方法先读取整行
然后用sstream的这种方式来分割，再转成数字（或者遍历字符串手动分割）

下面是sstream的简易用法

//Example：可以用于分割被空格、制表符等符号分割的字符串
#include<iostream>  
#include<sstream>        //istringstream 必须包含这个头文件
#include<string>  
using namespace std;  
int main(){  
    string str="i am a boy";  
    istringstream is(str);  
    string s;  
    while(is>>s)  {  
        cout<<s<<endl;  
    }  
}

33 评论

鸣栀 2022-03-19 10:24

您好，第一种方法最后应该是 j<=Max; 因为最后可能会重号。

熠丶 2022-03-19 12:01

是的，已经修改了
感谢

菠萝吹雪_07 2023-03-07 08:47

您好，我将您这代码放在dev里面运行，为什么不能终止啊

熠丶 2023-03-08 17:54

因为你没有给一个终止指令，退出不了while循环。可以按ctrl+c还是z来着退出程序。具体原因可以网上找找答案。

熠丶 2023-03-08 17:57

下面评论也有我之前的回答。
这是因为while(cin>>a)是读到EOF(文件结束标记)循环会终止，而本地编译器要加Ctrl+Z结束（除非你是用freopen的方式

菠萝吹雪_07 2023-03-09 14:31 回复了熠丶的评论

谢谢谢谢，太感谢了

acwing_2109 2023-02-25 10:41

定一个全局数组如果没有数据输入时会等于0；
所以可以用等0这个边界来找出输入多少个数据；

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int a[N];
int main()
{
    int n;
    cin>>n;
    int cnt=0;
    for(int i=0;;){
        scanf("%d",&a[cnt++]);//当输入第8个元素时cnt++=9;
        if(a[cnt-1]==0)break;// 所以cnt-1=8;如果第八个等0证明已经不在输入了
    }
   sort(a,a+cnt-1);
   int id1,id2;
   for(int i=cnt-1;i>0;i--){
       if(a[i]-a[i-1]>1) id1=a[i]-1;
       if(a[i]==a[i-1]) id2=a[i];
   }
   cout<<id1<<' '<<id2<<endl;
    return 0;
}

wangzhazhaya 2023-01-30 13:28

想问一下第二个代码中 while(is>>s) 里的is>>s 是什么意思呢

熠丶 2023-02-15 15:30

可以理解为cin>>s一样，这里是指将istringstream以空格为间隔读每一个单词

熠丶 2021-11-30 10:16

下面是sstream的简易用法

//Example：可以用于分割被空格、制表符等符号分割的字符串
#include<iostream>  
#include<sstream>        //istringstream 必须包含这个头文件
#include<string>  
using namespace std;  
int main(){  
    string str="i am a boy";  
    istringstream is(str);  
    string s;  
    while(is>>s)  {  
        cout<<s<<endl;  
    }  
}

熠丶 2021-11-30 10:20

不足在于：while(line--)注释（去除）掉也是对的

下雨的静 2021-11-30 09:36

#include[HTML_REMOVED]
using namespace std;

typedef struct li{
int base[10001];
int Min;
int Max;
}Sta;

int main(){
int T;
cin>>T;
Sta L;
L.Min=0;
L.Max=1e6;
while(T–){
int num;
char s;
do{
scanf(“%d”,&num);
L.base[num];
if(L.Min>num) L.Min=num;
if(L.Max<num) L.Max=num;
}while((s=getchar())!=’\n’);
}
int a=0;
int b=0;
for(int i=L.Min;i<=L.Max;i){
if(L.base[i]==0) b=i;
if(L.base[i]==2) a=i;
if(a&&b) break;
}
cout<<b<<’ ‘<<a;
}
我这个是自己实现的多组输入，为什么这个不可以啊
难受。。。。。