1041 考试座位号 (15分) （Java 题解）

1041 考试座位号 (15分)

原题链接：传送门

一、题目：

输入样例 1：

4
3310120150912233 2 4
3310120150912119 4 1
3310120150912126 1 3
3310120150912002 3 2
2
3 4

输出样例 1：

3310120150912002 2
3310120150912119 1

二、解析：

思路1：（巧用二维数组，减少时间复杂度）

  创建一个二维数组，用来存放考生信息。这里不用一位数组存信息而用二位数组是有原因的。
  题目给出了说是最多1000个学生，推测试机座位号和考试座位号最大也就1000（位置编号从1-1000），
  且试机座位号和考试座位号都是唯一的。（考试的时候总不会两个人一台机子吧，题目也说分配两个座位号）。
  既然试机座位号是唯一的，那么就拿试机座位号做数组的行(hang)吧。一会儿查询就可以直接查到了，而不需要一个个遍历。

  注意：这里你不用BufferedReader用Scanner也可以过，只不过可能需要多提交两次。

AC代码1：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;

/**
 * 1041 考试座位号 (15分)
 * 
 * @思路：创建一个二维数组，用来存放考生信息。这里不用一位数组而用二位数组是有原因的。
 * 	题目给出了说是最多1000个学生，推测试机座位号和考试座位号最大也就1000（位置编号从1-1000），
 * 	且试机座位号和考试座位号都是唯一的。（考试的时候总不会两个人一台机子吧，题目也说分配两个座位号）。
 * 	既然试机座位号是唯一的，那么就拿试机座位号做数组的行(hang)吧。一会儿查询就可以直接查到了，而不需要一个个遍历。
 * 
 * @注意：这里你不用BufferedReader用Scanner也可以过，只不过可能需要多提交两次。
 * @author: ChangSheng
 * @date: 2019年12月29日 下午10:39:29
 */
public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		long[][] students = new long[1001][2]; // 开1001是因为座位号可以是1000。
		int N = Integer.valueOf(in.readLine());
		for (int i = 0; i < N; i++) {
			String[] line = in.readLine().split(" ");
			int sjhzwh = Integer.valueOf(line[1]);
			students[sjhzwh][0] = Long.valueOf(line[0]);
			students[sjhzwh][1] = Long.valueOf(line[2]);
		}
		int M = Integer.valueOf(in.readLine());
		String[] sjzwhs = in.readLine().split(" "); // 所有试机座位号
		for (int i = 0; i < M; i++) {
			Integer sjzwh = Integer.valueOf(sjzwhs[i]); 
			System.out.println(students[sjzwh][0] + " " + students[sjzwh][1]);
		}
	}
}

思路2：

  将所有学生信息存数组。循环所有需要查询的考生试机座位号，每查寻一个试机座位号则循环查查询一下所有考生信息，如果找到了就打印且break跳出找下一个考生。

  这个方法稍微比上面速度慢一点，毕竟每个考试座位号都需要遍历一遍所有考生。

AC代码2（简单）：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;

/**
 * 1041 考试座位号 (15分)
 * 
 * @思路：将所有学生信息存数组。循环所有需要查询的考生试机座位号，每查寻一个试机座位号则循环查查询一下所有考生信息，如果找到了就打印且break跳出找下一个考生。
 * @注意：用下面方法做这道题，用Scanner会超时...还是包装流用一下稳点吧
 * @author: ChangSheng
 * @date: 2019年12月29日 下午10:39:29
 */
public class Main {
	public static void main(String[] args) throws NumberFormatException, IOException{
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.valueOf(in.readLine());
		long[][] students = new long[N][3]; // 所有学生信息
		for (int i = 0; i < N; i++) {
			String[] line = in.readLine().split(" ");
			students[i][0] = Long.valueOf(line[0]);
			students[i][1] = Long.valueOf(line[1]);
			students[i][2] = Long.valueOf(line[2]);
		}
		int M = Integer.valueOf(in.readLine());
		String[] sjzwhs = in.readLine().split(" "); // 所有试机座位号
		for (int i = 0; i < M; i++) {
			int sjzwh = Integer.valueOf(sjzwhs[i]); // 当前试机座位号
			for (int j = 0; j < students.length; j++) {
				if (sjzwh == students[j][1]) {
					System.out.println(students[j][0] + " " + students[j][2]);
					break; // 找到了就退出当前循环，找下一个考生
				}
			}
		}
	}
}

相关

PAT - 乙级 - 题解集