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

最新推荐文章于 2024-05-16 15:05:27 发布

quanquan233

最新推荐文章于 2024-05-16 15:05:27 发布

阅读量274

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/quanquan233/article/details/68953846

java 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用Java实现的数组排序及分析程序。该程序能够读取用户输入的数据，进行排序，并找出数据中的缺失ID与重复ID。通过对输入数据进行处理，程序能够有效地展示排序算法的应用及数据检查的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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];
            }
        }
    }
}