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

题目背景

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

题目描述

每张票据有唯一的 ID 号,全年所有票据的 ID 号是连续的,但 ID 的开始数码是随机选定的。因为工作人员疏忽,在录入 ID 号的时候发生了一处错误,造成了某个 ID 断号,另外一个 ID 重号。

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

数据保证断号不可能发生在最大和最小号。

输入格式

一个整数 N(N<100)表示后面数据行数,接着读入 N 行数据,每行数据长度不等,是用空格分开的若干个(不大于 100 个)正整数(不大于 10的五次方),每个整数代表一个 ID 号。

输出格式

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

输入输出样例

输入 #1

复制代码
2
5 6 8 11 9
10 12 9

输出 #1

复制代码
7 9

输入 #2

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

输出 #2

复制代码
105 120

参考代码如下:

cpp 复制代码
#include<stdio.h>
#include<stdlib.h>
#include<limits.h>//即使没有它,INT_MIN都是可以使用的,最好带上
#define k 100000
int main()
{
	int N;
	scanf("%d",&N);
	int* index=(int*)malloc(sizeof (int)*k);
	for(int i=0;i<k;i++)
	{
		index[i]=0;
	}
	int max=INT_MIN;int min=INT_MAX; 
	for(int i=0;i<N;i++)//输入
	{
		int a;
		while(scanf("%d",&a)!=EOF)
		{
			if(a>max)
			{
				max=a;
			}
			if(a<min)
			{				
				min=a;
			}
			index[a]++;
		}
	}
	for(int i=min;i<=max;i++)//找异常id
	{
		if(index[i]==0)//断号id
		{
			printf("%d ",i);
		}
		if(index[i]>1)//重号id
		{
			printf("%d",i);
		}
	}
	free(index);
	return 0;
}

NO.35

<蓝桥杯>

相关推荐
你怎么知道我是队长22 分钟前
C语言---循环结构
c语言·开发语言·算法
程序猿编码1 小时前
基于 Linux 内核模块的字符设备 FIFO 驱动设计与实现解析(C/C++代码实现)
linux·c语言·c++·内核模块·fifo·字符设备
mark-puls3 小时前
C语言打印爱心
c语言·开发语言·算法
西阳未落3 小时前
C语言柔性数组详解与应用
c语言·开发语言·柔性数组
小莞尔6 小时前
【51单片机】【protues仿真】基于51单片机数控直流稳压电源系统
c语言·stm32·单片机·嵌入式硬件·51单片机
小莞尔6 小时前
【51单片机】【protues仿真】基于51单片机密码锁系统
c语言·stm32·单片机·嵌入式硬件·51单片机
用户6120414922136 小时前
C语言做的停车场管理系统
c语言·后端·敏捷开发
野生的编程萌新7 小时前
【C++深学日志】C++编程利器:缺省参数、函数重载、引用详解
c语言·开发语言·c++
智者知已应修善业7 小时前
【矩阵找最大小所在位置】2022-11-13
c语言·c++·经验分享·笔记·算法·矩阵
屁股割了还要学8 小时前
【数据结构入门】排序算法(4)归并排序
c语言·数据结构·学习·算法·排序算法