历届试题错误票据

最新推荐文章于 2021-02-21 13:38:50 发布

Sky ~ Komori

最新推荐文章于 2021-02-21 13:38:50 发布

阅读量2.6k

点赞数

分类专栏：蓝桥杯题目

本文链接：https://blog.csdn.net/a673953508/article/details/80392975

版权

蓝桥杯题目专栏收录该内容

15 篇文章 2 订阅

订阅专栏

本文介绍了一个关于查找数组中重复和缺失元素的问题，并提供了一种解决方案。该问题涉及一个涉密单位的票据ID，ID号是连续的，但由于录入错误导致一个ID号重复，另一个ID号缺失。文章详细描述了如何使用C++编程语言和数据结构如map来解决这个问题。

摘要由CSDN通过智能技术生成

历届试题错误票据

时间限制：1.0s 内存限制：256.0MB

问题描写叙述

某涉密单位下发了某种票据。并要在年终所有收回。

每张票据有唯一的ID号。全年全部票据的ID号是连续的。但ID的開始数码是随机选定的。

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

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

如果断号不可能发生在最大和最小号。

输入格式

要求程序首先输入一个整数N(N<100)表示后面数据行数。

接着读入N行数据。

每行数据长度不等。是用空格分开的若干个（不大于100个）正整数（不大于100000）。请注意行内和行末可能有多余的空格，你的程序须要能处理这些空格。

每一个整数代表一个ID号。

输出格式

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

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

例子输入1

例子输出1

7 9

例子输入2


 
178 108 109 180 155 141 159 104 182 179 118 137 184 115 124 125 129 168 196 
 
189 127 107 112 192 103 131 133 169 158  
 
102 110 148 139 157 140 195 197 
 
152 135 106 123 173 122 136 174 191 145 116 151 143 175 120 161 134 162 190 
 
138 142 146 199 126 165 156 153 193 144 166 170 121 171 132 101 194 187 188 
 
130 176 154 177 120 117 150 114 183 186 181 100 163 160 167 147 198 111 119

例子输出2

105 120

题解：

本题目难度不大，就是纯碎为查找多相同的和不同的，我用map保存合集，判断是否有重复，然后排序在遍历数组，查找到那个是缺少的

注意点：

1.第一个数字是没用的

2.在遍历的时候小心先遇到重复的数字

代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
#include <algorithm>
using namespace std;

int num[100010];

int main(){
	freopen("in.txt","r",stdin);
    int n;
    scanf("%d",&n);
    map<int,int> ma;                    
    int cho, que;
    int minn = 1000000,maxn = -100000;
    int p = 0;
    while(scanf("%d",&num[p])==1){
        if(!ma.count(num[p])) ma[num[p]] = 1;
        else cho =  num[p];
        if(num[p] > maxn) maxn =  num[p];
        if(num[p] < minn) minn =  num[p];
        p++;                  
    }
    sort(num,num+p);
    p = 0;
    for(int i = minn; i <= maxn; i++){
          if(num[p] != i){
               que =  i;
               break;      
          }  
		  if(num[p] == cho) p++; 
		  p++;       
    }
    printf("%d %d",que,cho);
    
    return 0;   
}