【蓝桥杯】历届试题 错误票据

  历届试题 错误票据  
时间限制: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
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
Java源代码:
 1 import java.util.ArrayList;
 2 import java.util.Collections;
 3 import java.util.List;
 4 import java.util.Scanner;
 5 
 6 public class Main {
 7 
 8     public static void main(String[] args) {
 9         Scanner in = new Scanner(System.in);
10         int n = in.nextInt();
11         String numline[] = new String[n];
12         in.nextLine();
13         for (int i = 0; i < n; i++) {
14             numline[i] = in.nextLine().trim();
15         }
16         List<Integer> nums = getNums(numline);
17         Collections.sort(nums);
18         int d = getDuan(nums);
19         int c = getChong(nums);
20         System.out.println(d + " " + c);
21     }
22 
23     private static int getChong(List<Integer> nums) {
24         int c = -1;
25         int max = nums.size() - 1;
26         for (int i = 0; i < max; i++) {
27             if (nums.get(i).intValue() == nums.get(i + 1).intValue()) {
28                 c = nums.get(i);
29                 break;
30             }
31         }
32         return c;
33     }
34 
35     private static int getDuan(List<Integer> nums) {
36         int d = -1;
37         int max = nums.size() - 1;
38         for (int i = 0; i < max; i++) {
39             if (nums.get(i).intValue() != nums.get(i + 1).intValue()
40                     && nums.get(i) + 1 != nums.get(i + 1)) {
41                 d = nums.get(i) + 1;
42                 break;
43             }
44         }
45         return d;
46     }
47 
48     private static List<Integer> getNums(String[] numline) {
49         List<Integer> nums = new ArrayList<Integer>();
50         for (int i = 0; i < numline.length; i++) {
51             String n = numline[i];
52             String[] ns = n.split(" ");
53             for (int j = 0; j < ns.length; j++) {
54                 if ("".equals(ns[j]))
55                     continue;
56                 nums.add(Integer.parseInt(ns[j]));
57             }
58         }
59         return nums;
60     }
61 }
评测点序号评测结果得分CPU使用内存使用下载评测数据
1正确50.00171ms23.54MB输入 输出
2正确50.00234ms23.39MB输入 输出

 

转载于:https://www.cnblogs.com/wuqianling/p/5369902.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/404038.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

apue源码编译

http://www.apuebook.com/ 可以下载源码src.tar.gz 修改配置文件 编辑源码解压生成的apue.2e文件夹下的Make.defines.linux 修改WKDIR/home/var/apue.2e为你的apue.2e目录&#xff0c;比如我的apue源码解压在/usr/local,那我就改为&#xff1a; WKDIR/usr/local/apue .2e 然后…

一个跨平台的 C++ 内存泄漏检测器

From&#xff1a;http://www.ibm.com/developerworks/cn/linux/l-mleak2/index.html 内存泄漏对于C/C程序员来说也可以算作是个永恒的话题了吧。在Windows下&#xff0c;MFC的一个很有用的功能就是能在程序运行结束时报告是否发生了内存泄漏。在Linux下&#xff0c;相对来说就没…

PAT 1039. 到底买不买(20)

题目链接&#xff1a;https://www.patest.cn/contests/pat-b-practise/1039 解题思路&#xff1a;自己刚开始想的是用两个字符串来做&#xff0c;搜别人题解的时候发现别人一种很好的解题思路&#xff0c;是用string做的&#xff0c;感觉做的很巧妙 具体的代码如下&#xff1a;…

ios UIPickerView 技巧集锦

重新实现 UIPickerView 参考资料: http://www.cocoachina.com/bbs/read.php?tid85374 http://www.cocoachina.com/iphonedev/toolthain/2011/1205/3663.html 设置循环滚动 设置 UIPickerView 的数据源数量为很大的规模, 取数据时对行数进行取模, 从而实现循环滚动的效果. 在每…

PHP-递归扫描目录和删除目录

(1) 通过递归扫描目录并打印 // php递归扫描目录 function scanMyDir($path){// 打开目录$dh opendir($path);echo <ul>;// 循环读取目录while(($file readdir($dh)) ! false){// 先要过滤掉当前目录.和上一级目录..if($file . || $file ..) continue;// 为了能够显示…

std::map的insert和下标[]访问

From: http://www.cnblogs.com/kex1n/archive/2011/11/16/2251520.html 在map中插入元素 改变map中的条目非常简单&#xff0c;因为map类已经对[]操作符进行了重载 enumMap[1] "One"; enumMap[2] "Two"; ..... 这样非常直观&#xff0c;但存在一个性…

Delphi工具之TDUMP

TDUMP是一个命令行程序&#xff0c;它输出.exe或.dll&#xff08;以及其他文件类型&#xff09;文件的结构。 TDUMP位于Delphi安装目录下的Bin目录里&#xff0c;如下&#xff1a; 缺省时&#xff0c;TDUMP的输出显示到屏幕上&#xff1b; 用户可以将TDUMP的输出定向到一个文本…

《与mysql零距离接触》视屏学习笔记

1、数据表的增删改查操作(crud)&#xff1a; 对于表&#xff1a; 增&#xff1a;create table XXXX 删&#xff1a;drop table XXXX 改&#xff1a;alter table XXXX rename to XXXX 查&#xff1a;select * from XXXX 对于行&#xff1a; 增&#xff1a;insert into XXXX(…

[Linux C]重启设备(系统)

说白了其实很简单&#xff0c;看代码: [zcmc #17]$cat r.c#include <sys/reboot.h>int main( void ){puts("reboot now");reboot(RB_AUTOBOOT);return 0;}[zcmc #18]$makegcc -g -o r r.c [zcmc #19]$执行下"./r"&#xff0c;系统将会重启&#xff0…

网络监控如影随形

网络监控如影随形 作为网络管理人员要做好网络设备的流量监控&#xff0c;及时洞悉网络流量的变化&#xff0c;就能及时发现潜在的网络故障&#xff0c;及时定位故障部位&#xff0c;及时予以排除&#xff0c;从而做到防患于未然。可是网管人员经常会由于各种事情不再网管机旁边…

JAVA基础进阶day01

最近一段时间的自学重心是安卓底层。首先啃一下java。新年伊始&#xff0c;向着 知识的海洋急行军&#xff0c;世界人民团结万岁…. 笔记方式为代码加注释的方式: 一、最基础 public class Hello {public static void main(String args[]) {System.out.println("Hello,…

libevent的使用(socket)

From: http://blog.csdn.net/kaitiren/article/details/35253319 这篇文章介绍下libevent在socket异步编程中的应用。在一些对性能要求较高的网络应用程序中&#xff0c;为了防止程序阻塞在socket I/O操作上造成程序性能的下降&#xff0c;需要使用异步编程&#xff0c;即程序…

消费者承担消费税真的吃亏了吗?

像小老鼠一样享受&#xff0c;才不管消费税呢其实&#xff0c;我本来对经济学不感兴趣。一次偶然的机会&#xff0c;我在朋友的寝室里看到了传说中经济学最经典的教材之一——曼昆&#xff08;Mankiw&#xff09;的《经济学原理》。好奇心驱使我随手翻开了一页&#xff0c;读了…

JAVA进阶day02

老规矩&#xff0c;贴代码做注释&#xff1a; class Person {static int count;String name;int age;String getName() {return "guangdong "name;}static {System.out.println("static block"); }{System.out.println("construct block");…

cocos2dx libevent简介和使用

From: http://blog.csdn.net/kaitiren/article/details/35254577 libevent是一个基于事件触发的网络库&#xff0c;memcached底层也是使用libevent库&#xff0c;今天学习下。总体来说&#xff0c;libevent有下面一些特点和优势&#xff1a;* 统一数据源&#xff0c; 统一I/O事…

Linux查看主板的相关信息

一条命令就能知道主板的一些信息&#xff0c;具体的内容就无需解释了&#xff0c;诸如厂商啊什么的&#xff0c;英文词的借助Google吧&#xff0c;哈哈 转载于:https://blog.51cto.com/kumu1988/1086248

jenkins相关

1. jenkins maven tomcat做持续集成的时候几个关键配置&#xff1a;http://my.oschina.net/congqian/blog/112782?fromerrPmIDbLs5 2. Linux下安装Git&#xff1a;http://www.cnblogs.com/zhcncn/p/4030078.html 3. jenkins的使用教程&#xff1a;修改jenkins默认的用户&#…

Java进阶day03继承

先贴代码后分析&#xff1a; class Person {private int age;public void setAge(int age) {if (age < 0 || age > 200)age 0;else {this.age age;}}public int getAge() {return age;} public void printInfo() {System.out.println("age "age);}public…

在mac上配置cocos2d-x开发环境

From: http://www.cnblogs.com/xiaodao/archive/2013/01/08/2850751.html 一、下载cocos2d-x最新安装包 在终端中cd到本地将要存放目录&#xff0c;执行git命令 git clone https://github.com/cocos2d/cocos2d-x.git 二、如果开发ios程序&#xff0c;需要配置xcode模板 下好…

Orcale用户管理

类 ------表对象----行属性----列 软件开发流程&#xff1a;需求调研需求分析概要分析详细分析编码测试上线维护 论坛&#xff1a;1.注册和登录2.发帖&#xff0c;回帖(关注&#xff0c;浏览数)用户:(昵称&#xff0c;性别&#xff0c;年龄)主帖&#xff1a;(标题&#xff0c;内…