蓝桥杯练习系统真题5——错误票据

来源:互联网 发布:tim 知乎 编辑:程序博客网 时间:2024/06/09 22:57
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[N];        arr=new String[N][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];            }        }    }}
0 0
原创粉丝点击