【java_蓝桥杯算法训练】算法训练 新生舞会

#include<iostream>
　　#include<cstring>
　　using namespace std;

　　struct tstudent
　　{
　　char name[21];
　　char num[21];
　　char sex;
　　};

　　void readdata(tstudent student[], int n)
　　{
//输入N个学生的信息
　　}

　　int findstudent(tstudent student[], int n, char* data)
　　{
　　if (data == NULL) return -1;

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

　　void solve(tstudent student[], int n, int m)
　　{
　　char x[21], y[21];
　　for (int i=0; i<m; i++) {
//输入两个人的信息X、Y。通过调用findstudent函数判断这两个人能否成为舞伴
　　}
　　}

　　int main()
　　{
　　int n, m;
　　tstudent student[1010];

　　cin>>n;

　　readdata(student, n);
　　cin>>m;
　　solve(student, n, m);
　　}

以上为题目

分析:

以上题目给出的提示代码为c语言的,我们可以不用这么麻烦,定义一个二维数组arr[n][3]来存储n个人的姓名、学号、性别,然后调用子函数来根据学号、姓名来判断是否能构成舞伴,一男一女构成条件。在子函数阶段我们怎样来判别一个数是否为数字只需要对字符转中的一个值chatAt判断它是不是>='0’并且<=‘9’即可完成判断，然后返回”M”或者"F"。

java代码如下:

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		//用来存放n名新生的值
      int n=sc.nextInt();
      //数组arr用来存放n名新生的姓名、学号、性别
      String arr [][]=new String[n][3];
      for (int i = 0; i < n; i++) {
		for (int j = 0; j < 3; j++) {
			arr[i][j]=sc.next();
		}
	}
      //k用来存放要查找的次数
      int k=sc.nextInt();
      //遍历调用函数查找
      for (int i = 0; i < k; i++) {
    	  //s1、s2用来存放的值姓名或者学号
		String s1=sc.next();
		String s2=sc.next();
		//sex1、sex2调用自定义c函数来返回性别
		String sex1=c(s1,n,arr);
		String sex2=c(s2,n,arr);
		//判断并输出
		if((sex1.equals("M")&&sex2.equals("F"))||(sex1.equals("F")&&sex2.equals("M")))
			System.out.println("Y");
		else {
			System.out.println("N");
		}
	}
    
	}
	//传入 s1姓名或者学号信息,n输入学生数,arr传入即将要便利的数组
	  static String c(String s1,int n,String arr[][]) {
//		  对字符串进行判断是否为数字然后指定查询
  		if(s1.charAt(0)>='0'&&s1.charAt(0)<='9') {
  			for (int j = 0; j < n; j++) {
  				if(arr[j][1].equals(s1)) {
  					return arr[j][2];
  					
  				}
  			}
  		}else {
  			//对字符串进行循环遍历,并返回性别值
  			for (int j = 0; j < n; j++) {
  				if(arr[j][0].equals(s1)) {
  					 return arr[j][2];
  					
  				}
  			}
  		}
  		return "-1";
    }

}