洛谷P5601题小D与笔试 JAVA题解

题目背景

小 D 是一位即将参加 ION 的 IO 选手，然而笔试题库中数量繁多的奇怪题目让他大伤脑筋，快来帮帮他！

题目描述

笔试题库可以抽象为 n 道题目，每道题目由题面和答案组成，都是一个字符串，保证所有题目题面互不相同。

为了检验小 D 背笔试的效果，教练进行了一次模拟考试，考试包含 q 道题目，每道题目都有 44 个选项，小 D 需要从 44 个选项中选出与答案相符的选项。

现在你需要帮助小 D 完成这场考试。

输入格式

第一行两个正整数 n,q。

接下来 n 行，每行 22 个用空格分隔的字符串，表示这道题目的题面和答案。

接下来 q 行，每行 55 个用空格分隔的字符串，第一个字符串表示模拟考试中这道题目的题面，其余 44 个字符串按顺序分别为这道题目的选项 A 到选项 D，保证选项各不相同。

输出格式

对于模拟考试中的每道题目，输出一个字符表示这道题目答案对应的选项，保证所有题目均有解。

思路：

可用数组直接搜索得出，也可用map

import java.util.*;

public class P5601小d与笔试 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int q=sc.nextInt();
		String[][] arr1=new String[n][2];
		sc.nextLine();
		for(int i=0;i<n;i++) {
				String[] key_value = sc.nextLine().split("\\s+");
				arr1[i][0]=key_value[0];
				arr1[i][1]=key_value[1];
			}
		String [][]arr2=new String[q][5];
		for(int i=0;i<q;i++) {
				String[] key_value = sc.nextLine().split("\\s+");
				arr2[i][0]=key_value[0];
				arr2[i][1]=key_value[1];
				arr2[i][2]=key_value[2];
				arr2[i][3]=key_value[3];
				arr2[i][4]=key_value[4];
			}
		for(int i=0;i<q;i++) {
			for(int j=0;j<n;j++) {
				if(arr2[i][0].equals(arr1[j][0])) {
					for(int x=1;x<5;x++) {
						if(arr2[i][x].equals(arr1[j][1])) {
							if(x==1) {System.out.println("A");
							break;};
							if(x==2){System.out.println("B");
							break;};
							if(x==3){System.out.println("C");
							break;};
							if(x==4){System.out.println("D");
							break;};
							
						}
						
					}
					
				}
			}
		}