蓝桥杯算法训练VIP-新生舞会-题解（Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

static class tstudent 

{ 

String name; 

String num; 

String sex; 

}; 

static void  readdata(Scanner scanner, tstudent  student[],  int  n) 

{//输入n个学生的信息 

for(int i=0;i<n;i++) {

student[i]=new tstudent();

student[i].name=scanner.next();

student[i].num=scanner.next();

student[i].sex=scanner.next();

}

} 

static int  findstudent(tstudent student[],int n,String data) 

{ //判断是否有某个学生的学号或名字等于data，如果有，函数返回该学生在student数组中的序号，否则返回-1 

int i;

for(i=0;i<n;i++) {

if(student[i].name.equals(data)||student[i].num.equals(data)) {

break;

}

}

if (i==n) 

return -1;

else

return i; 

} 

static void  solve(Scanner scanner, tstudent student[],int n,int m) 

{ //输入两个人的信息X、Y。通过调用findstudent函数判断这两个人能否成为舞伴 

String x,y; 

for(int i=0;i<m;i++)  { 

int a=findstudent(student,n,scanner.next());

x=student[a].sex;

int b=findstudent(student,n,scanner.next());

y=student[b].sex;

if(x.equals(y)) 

System.out.println("N");

else

System.out.println("Y");

} 

}

public static void main(String[] args) {

Scanner scanner=new Scanner(System.in);

int n=scanner.nextInt();

tstudent[] student=new tstudent[n];

readdata(scanner,student,n);

int m=scanner.nextInt();

solve(scanner,student,n,m); 

}

}