京东java笔试题

1完全多部图

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int a = sc.nextInt();

while(a--!=0) {

int b = sc.nextInt();

int c = sc.nextInt();

int [][]arr=new int [b+1][b+1];

int row=0;

int wid=0;

int []sum=new int [b+1];

for(int i=0;i<c;i++)

{

row=sc.nextInt();

wid=sc.nextInt();

arr[row][wid]=1;

arr[wid][row]=1;

sum[row]++;

sum[wid]++;

}

int t=0;

for(int i=0;i<b-1;i++)

{

int key=0;

for(int j=1;j<b+1;j++)

if(sum[j]==i)

key++;

if(key+i<b&&key!=0)

{ t++;

break;

}

}

if(t==0)

System.out.println("Yes");

else

  System.out.println("No");

}

}

}

2不合格商品

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int a = sc.nextInt();

int [][]arry=new int [a][3];

for(int i=0;i<a;i++)

for(int j=0;j<3;j++)

arry[i][j]=sc.nextInt();

for(int i=0;i<a;i++)

for(int j=0;j<a;j++)

if(arry[i][0]<arry[j][0]&&arry[i][1]<arry[j][1]&&arry[i][2]<arry[j][2])

{

arry[i][0]=0;

arry[i][1]=0;

arry[i][2]=0;

j=a;

}

int sum=0;

for(int i=0;i<a;i++)

if(arry[i][0]==0)

sum++;

System.out.println(sum);

}}

代码有些冗余，懒得改了。