P8598 [蓝桥杯 2013 省 AB] 错误票据

最新推荐文章于 2024-07-18 21:33:10 发布

爱写文章的汉堡包

最新推荐文章于 2024-07-18 21:33:10 发布

阅读量578

点赞数 6

分类专栏：做题笔记文章标签：蓝桥杯

本文链接：https://blog.csdn.net/Swillow_/article/details/136541703

版权

做题笔记专栏收录该内容

11 篇文章 0 订阅

订阅专栏

(凑个封面)

题目链接就放在这啦

P8598 [蓝桥杯 2013 省 AB] 错误票据

题意

看到这道题，其实题目意思我能看明白，但是给出的样例我不太理解。我以为题目的意思是输入ID 的时候会按顺序输入，而且我不太明白分行输入的目的😂。

好吧，人家说啥是啥。会错意了。。。

①题目中，输入的 ID 号并不需要按照顺序输入。

②分行输入是因为题目中的输入数据可能非常多，如果全部放在一行，可能会使得输入数据过于复杂和混乱。

已知：所有票据的 ID 号是连续的

问题：求断号 ID 和重号 ID

思路

虽然在题目理解上有一些偏差，不过整体我能想到就是求这些输入的数据中，本应该一段连续的数据中，哪个数据没有，哪个数据重复。

①

我想到桶排序那种存储一个数据有没有的方式。这道题数据不大于1e5，那就开一个足够的数组，将输入的数据作为数组的下标，每输入一个数据(下标)，数组就++，记录的是该数据出现的次数。

输入完成之后，遍历这个数组，查看一下每个元素的个数，if语句判断一下即可。

②

另一种思路是，我们之间把数据存进数组，调用sort函数对数组元素进行排序之后，遍历数组，if语句判断一下。得出答案。

两种差别不大。

代码

①

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int a[N];//数据个数
int main()
{
    int n;
    cin>>n;
    int x=0;
    int ans1,ans2;
    while(cin>>x)
    {
        a[x]++;
    }
    for(int i=0;i<10001;i++)
    {
        if(a[i]==0 && a[i-1]==1 && a[i+1]==1)
        {
            ans1=i;
        }
        if(a[x]>1)ans2=i;
    }
    cout<<ans1<<" "<<ans2;
    return 0;
}

②

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int q;
int a[N];//存储数据
int m,n;
int main()
{
    cin>>q;
    int i=0;
    while(cin>>a[i])i++;
    sort(a,a+i);
    for(int j=0;j<i;j++)
    {
        if(a[j]==a[j+1])n=a[j];
        if(a[j+1]-a[j]>1)m=a[j]+1;
    }
    cout<<m<<" "<<n;
    return 0;
}