错误票据

   某涉密单位下发了某种票据,并要在年终全部收回。• 每张票据有唯一的ID号。• 全年所有票据的ID是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务：• 通过编程,找出断号的ID和重号的ID假设断号不可能发生在最大和最小号。要求程序：• 首先输入一个整数（N<100)表示后面数据行数。• 接着读入N行数据• 每行数据长度不等,是用空格分开的若干个(不大于100个)正整数(不大于10000）• 每个整数代表一个ID号。• 程序输出1行,含两个整数mn,用空格分隔。其中,m表示断号ID,n表示重号ID例如用户输入:25 6 8 11 910 12 9则程序输出:7 9资源约定峰值内存消耗(含虚拟机<64M）；CPU消耗<2000ms请严格按要求输出,不要画蛇添足地打印类似:“请您输入”的多余内容

public class Test05_错误票据 {public static void main(String[] args) {// 创建集合存储数据ArrayList<Integer> list = new ArrayList<>();// 控制台录入Scanner sc = new Scanner(System.in);int N = sc.nextInt(); // N 表示数据的行数// 遍历N行数据for (int i = 0; i < N; i++) {String line = sc.nextLine(); String[] splits = line.split(" "); // 对每一行数据进行拆分for (int j = 0; j < splits.length; j++) {list.add(Integer.parseInt(splits[j])); // 将数据存入集合}}System.out.println(list.size()); // 输出集合的大小}}

这里会报错：Exception in thread "main" java.lang.NumberFormatException: For input string: ""，查了一下，说是在转成int数据类型的时候，空值不能实现。

在这里，个人理解是对于控制台内容的判断有误。这里的2仅代表数据的行数N，赋值后，对于遍历来说就只有控制行数遍历的作用。所以此时的控制台遍历内容实际上是后面两行，首先在遍历前就应该利用sc.nextLine()下移一行，换句话说是吃掉2后面的换行符 \n。

接下来就是对集合中的元素进行遍历判断 — 断点、重复ID:

package 蓝桥杯;import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Scanner;public class Test05_错误票据 {public static void main(String[] args) {// 创建集合存储数据ArrayList<Integer> list = new ArrayList<>();// 控制台录入Scanner sc = new Scanner(System.in);int N = sc.nextInt();sc.nextLine(); // 更新控制台内容 --- 吃掉整数后面的换行符// 遍历for (int i = 0; i < N; i++) {String line = sc.nextLine();String[] splits = line.split(" ");for (int j = 0; j < splits.length; j++) {list.add(Integer.parseInt(splits[j]));}}// 遍历集合判断断点、重复ID// 1.首先进行排序Collections.sort(list); // 对于集合的排序用Collections.sort()// 2.遍历int m = 0,n = 0; // 用于接收断点、重复值for (int i = 1; i < list.size(); i++) {if (list.get(i) - list.get(i-1) == 2){m = list.get(i)-1;}if (list.get(i)==list.get(i-1)){n = list.get(i);}}System.out.println(m+" "+n);}}

测试：

返回顶部

【2013 省赛试题】错误票据相关推荐

历届试题错误票据（multiset）
http://lx.lanqiao.cn/problem.page?gpid=T28 历届试题错误票据时间限制:1.0s 内存限制:256.0MB 提交此题锦囊1 锦囊2 问题描述某涉密单位下 ...
【蓝桥杯】历届试题错误票据
历届试题错误票据时间限制:1.0s 内存限制:256.0MB 问题描述某涉密单位下发了某种票据,并要在年终全部收回. 每张票据有唯一的ID号.全年所有票据的ID号是连续的,但ID的开 ...
蓝桥杯历届试题错误票据字符串处理
历届试题错误票据时间限制:1.0s 内存限制:256.0MB 问题描述某涉密单位下发了某种票据,并要在年终全部收回. 每张票据有唯一的ID号.全年所有票据的ID号是连续的,但ID的开 ...
2013\Province_C_C++_A\7.错误票据
某涉密单位下发了某种票据,并要在年终全部收回. 每张票据有唯一的ID号.全年所有票据的ID号是连续的,但ID的开始数码是随机选定的. 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID ...
[Java] 蓝桥杯PREV-5 历届试题错误票据
问题描述某涉密单位下发了某种票据,并要在年终全部收回. 每张票据有唯一的ID号.全年所有票据的ID号是连续的,但ID的开始数码是随机选定的. 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成 ...
蓝桥杯 PREV-5历届试题错误票据
问题描述某涉密单位下发了某种票据,并要在年终全部收回. 每张票据有唯一的ID号.全年所有票据的ID号是连续的,但ID的开始数码是随机选定的. 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成 ...
试题历届试题错误票据
问题描述某涉密单位下发了某种票据,并要在年终全部收回. 每张票据有唯一的ID号.全年所有票据的ID号是连续的,但ID的开始数码是随机选定的. 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成 ...
2013蓝桥杯-B-省赛-七、错误票据
七.错误票据 package com.markerhub;import java.util.Scanner; import java.util.ArrayList; import java.util. ...
【每日蓝桥】15、一三年省赛Java组真题“错误票据”
你好呀,我是灰小猿,一个超会写bug的程序猿! 欢迎大家关注我的专栏"每日蓝桥",该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题,解析其中存在的算法思想.数据结构等内容, ...

【2013 省赛试题】错误票据

文章目录

错误票据

【2013 省赛试题】错误票据相关推荐

最新文章

热门文章