您的位置:首页 > 其它

蓝桥杯练习系统真题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];
}
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: