【蓝桥杯】错误票据

今天是2024年3月1号,蓝桥杯比赛还有一个月的时间,虽说自己不指望拿奖吧,但是还是有些莫i名的焦虑,这道题目都做不出来,感觉自己真的有点菜啊!但是还好啦,我觉得是因为我没有题感,慢慢来呗,你也是

题解:

首先这道题的意思就是找出重复的数和断掉的数,那我刚开始就想岔了。想着要不把他放到一个数组里面去,先排个序,还后有重复的存在那就是重复的数,再遍历一下,缺少的就是断掉的数,复杂吧,然后看了别人的题解之后,我想着damn it !

首先就是这个票据是连续的,所以我们可以直接就用一个数组来存,下标就是票据中的数字,具体的数值那就是存放的次数。然后再遍历,出现一次且前后都有当下的数为0的那就代表是断号,出现两次的那就是重复的数。

Code:

cpp 复制代码
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,x,a[100005],ans1,ans2;
signed main(){
    cin>>n;
    while(cin>>x) a[x]++;
    for(int i=1;i<10004;i++){
        if(a[i-1]&&a[i+1]&&!a[i]){
            ans1=i;
        }
        if(a[i]>1) ans2=i;
        if(ans1&&ans2) break;
    }
    cout<<ans1<<" "<<ans2<<endl;
    return 0;
}

感觉自己C++这个语言掌握的不是很熟练,我们俩很陌生,嗯,再处处!你加油哦~

相关推荐
零售ERP菜鸟10 小时前
范式革命:从“信息化”到“数字化”的本质跃迁
大数据·人工智能·职场和发展·创业创新·学习方法·业界资讯
网络安全-杰克12 小时前
2026面试自动化测试面试题【含答案】
自动化测试·软件测试·面试·职场和发展
努力学算法的蒟蒻13 小时前
day79(2.7)——leetcode面试经典150
算法·leetcode·职场和发展
CodeSheep程序羊14 小时前
拼多多春节加班工资曝光,没几个敢给这个数的。
java·c语言·开发语言·c++·python·程序人生·职场和发展
学历真的很重要14 小时前
【系统架构师】第二章 操作系统知识 - 第二部分:进程与线程(补充版)
学习·职场和发展·系统架构·系统架构师
hqyjzsb15 小时前
盲目用AI提效?当心陷入“工具奴”陷阱,效率不增反降
人工智能·学习·职场和发展·创业创新·学习方法·业界资讯·远程工作
YuTaoShao17 小时前
【LeetCode 每日一题】1653. 使字符串平衡的最少删除次数——(解法一)前后缀分解
算法·leetcode·职场和发展
VT.馒头17 小时前
【力扣】2727. 判断对象是否为空
javascript·数据结构·算法·leetcode·职场和发展
网络安全-杰克18 小时前
Jmeter压力测试工具安装与使用
自动化测试·软件测试·测试工具·jmeter·职场和发展
June bug19 小时前
【PMP】敏捷Scrum实践
经验分享·职场和发展·学习方法·scrum