蓝桥杯练习系统真题5——错误票据
2017-04-02 20:27
169 查看
import java.util.*; public class Main { static int N; static String[] a; static String b; static String[][] arr; static int n=0; //缺失的id static int m=0; //重复的id static int member=0; public static void main(String args[]) { Scanner cin=new Scanner(System.in); N=cin.nextInt(); cin.nextLine(); a=new String ; arr=new String [100]; for(int i=0;i<N;i++) { a[i]=cin.nextLine(); a[i].trim(); arr[i]=a[i].split("\\s+"); } for(int c=0;c<arr.length;c++) { for(int d=0;d<arr[c].length;d++) { member++; } } sort(arr); System.out.printf("%d %d\n",n,m); } static void sort(String[][] arr)//排序 { int arr1[]=new int[member+2]; int x,y,z; int k=1; int number=0; for(int i=0;i<N;i++) { for(int j=0;j<arr[i].length;j++) { arr1[k]=Integer.valueOf(arr[i][j]); k++; } } for(x=2;x<k;x++) //排序 { if(arr1[x]<arr1[x-1]) { for(y=x-1;arr1[y]>=arr1[x]&&y>=0;y--); number=arr1[x]; for(int x1=x;x1>=y+2;x1--) { arr1[x1]=arr1[x1-1]; } arr1[y+1]=number; } } for(z=1;z<k;z++) { if(arr1[z+1]-arr1[z]>1) { for(int n1=arr1[z];n1<arr1[z+1];n1++) { n=n1; } } if(arr1[z]==arr1[z+1]) { m=arr1[z]; } } } }
相关文章推荐
- 蓝桥杯练习系统真题2——十字形
- 蓝桥杯练习系统真题8——买不到的数目
- 蓝桥杯练习系统真题1——核桃的数量
- 蓝桥杯练习系统真题6——翻硬币
- 蓝桥杯官网练习系统历届真题详解
- 蓝桥杯练习系统真题14——高僧斗法
- 蓝桥杯第一届到第五届各组真题,官网练习题,个人练习习题
- 【蓝桥杯练习系统】 基础练习 十进制转十六进制
- 【蓝桥杯练习系统】 入门训练 Fibonacci数列
- 【蓝桥杯练习系统】基础练习 闰年判断
- 蓝桥杯练习系统心得
- 【蓝桥杯练习系统】 基础练习 回文数
- 【蓝桥杯练习系统】基础练习 特殊回文数
- 蓝桥杯练习系统 ALGO-5 最短路
- 第五届蓝桥杯练习系统试题及参考答案---田野上的稻草人
- 蓝桥杯练习系统——基础练习 十六进制转十进制
- 【蓝桥杯练习系统】 基础练习 十六进制转十进制
- 【蓝桥杯练习系统】入门训练 圆的面积
- 蓝桥杯练习系统 ALGO-4 结点选择
- 【蓝桥杯练习系统】 基础练习 字母图形