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);
}}
代码有些冗余,懒得改了。