java 解决 pat 乙级 1072. 开学寄语(20)
2017-09-28 19:56
483 查看
下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其QQ,封其电脑,夺其手机,收其ipad,断其wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也!
本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器。
输入格式:
输入第一行给出两个正整数N(<= 1000)和M(<= 6),分别是学生人数和需要被查缴的物品种类数。第二行给出M个需要被查缴的物品编号,其中编号为4位数字。随后N行,每行给出一位学生的姓名缩写(由1-4个大写英文字母组成)、个人物品数量K(0 <= K <= 10)、以及K个物品的编号。
输出格式:
顺次检查每个学生携带的物品,如果有需要被查缴的物品存在,则按以下格式输出该生的信息和其需要被查缴的物品的信息(注意行末不得有多余空格):
姓名缩写: 物品编号1 物品编号2 ……
最后一行输出存在问题的学生的总人数和被查缴物品的总数。
输入样例:
4 2
2333 6666
CYLL 3 1234 2345 3456
U 4 9966 6666 8888 6666
GG 2 2333 7777
JJ 3 0012 6666 2333
输出样例:
U: 6666 6666
GG: 2333
JJ: 6666 2333
3 5
先说思路:开始的时候准备用二维数组,但是发现二维数组并不能确定列数。
1.先将违禁品列表转为list,这样方便使用list.contains(String)查找学生是否含有违禁品。
2.使用nextLine()来读取学生信息,即读取一行字符串再使用split()进行字符串之间的空格分离转化为数组,再检测物品中是否含违禁物。
3.最后将违禁人姓名和违禁数量保存在list中,然后转成数组再输出。
仅供参考,本人才疏学浅,如有疑问或改进,欢迎提出,一起进步。
本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器。
输入格式:
输入第一行给出两个正整数N(<= 1000)和M(<= 6),分别是学生人数和需要被查缴的物品种类数。第二行给出M个需要被查缴的物品编号,其中编号为4位数字。随后N行,每行给出一位学生的姓名缩写(由1-4个大写英文字母组成)、个人物品数量K(0 <= K <= 10)、以及K个物品的编号。
输出格式:
顺次检查每个学生携带的物品,如果有需要被查缴的物品存在,则按以下格式输出该生的信息和其需要被查缴的物品的信息(注意行末不得有多余空格):
姓名缩写: 物品编号1 物品编号2 ……
最后一行输出存在问题的学生的总人数和被查缴物品的总数。
输入样例:
4 2
2333 6666
CYLL 3 1234 2345 3456
U 4 9966 6666 8888 6666
GG 2 2333 7777
JJ 3 0012 6666 2333
输出样例:
U: 6666 6666
GG: 2333
JJ: 6666 2333
3 5
先说思路:开始的时候准备用二维数组,但是发现二维数组并不能确定列数。
1.先将违禁品列表转为list,这样方便使用list.contains(String)查找学生是否含有违禁品。
2.使用nextLine()来读取学生信息,即读取一行字符串再使用split()进行字符串之间的空格分离转化为数组,再检测物品中是否含违禁物。
3.最后将违禁人姓名和违禁数量保存在list中,然后转成数组再输出。
import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Test { public static void main(String [] args){ Scanner r = new Scanner(System.in); int n = r.nextInt(); int m = r.nextInt(); String[] stu = new String[m]; List<String> dan = new ArrayList<>();//违禁物的编号 int sum = 0;//违禁人数 int ss = 0;//违禁物品总数 for(int i = 0; i < m; i++) { stu[i] = r.next(); dan.add(stu[i]); } r.nextLine(); for(int i = 0; i < n ; i++) { String[] k = r.nextLine().split(" ");//将输入的一行字符串分离成字符串数组 List<String> have = new ArrayList<>();//如果这个人的物品含违禁物则保存在此list中 int s = Integer.parseInt(k[1]); for(int j = 2; j < s + 2; j++)//下标0是学生名,下标1是学生拥有的物品数量,从2开始是学生物品数量的编号 { if(dan.contains(k[j]))//包含违禁物 { if(!have.contains(k[0])){//避免重复输入学生名 have.add(k[0]); ss++; } have.add(k[j]); sum++; } } String[] arr = (String[])have.toArray(new String[have.size()]);//转成数组输出 for(int y = 0; y < arr.length; y++) { if(y == 0) System.out.print(arr[y] + ":"); else{ System.out.print(" "+arr[y]); if(y == arr.length-1) System.out.println(); } } } System.out.print(ss + " " + sum); } }
仅供参考,本人才疏学浅,如有疑问或改进,欢迎提出,一起进步。
相关文章推荐
- PAT 乙级 1072. 开学寄语(20)
- PAT 1072. 开学寄语(20) JAVA
- pat乙级1072. 开学寄语(20)
- pat 乙级 1072. 开学寄语(20)
- PAT乙级1072. 开学寄语(20)
- 1072. 开学寄语(20) PAT乙级真题
- PAT 1072. 开学寄语(20)-PAT乙级真题
- 乙级 PAT 1072. 开学寄语(20)
- pat乙级真题 1072. 开学寄语(20)
- PAT乙级题解(1072. 开学寄语)
- PAT乙级 1072 开学寄语
- PAT (Basic Level) Practise (中文)1072. 开学寄语(20)
- PAT 1072. 开学寄语(20)
- PAT (Basic Level) Practise (中文)1072. 开学寄语(20)
- PAT 乙级 1044. 火星数字(20) Java版
- 1072. 开学寄语(20)
- PAT乙级1037. 在霍格沃茨找零钱(20)(JAVA)
- 1044. 火星数字(20)-浙大PAT乙级真题java实现
- 1024. 科学计数法 (20)--浙大PAT乙级真题java实现
- 1027. 打印沙漏(20)-浙大PAT乙级真题java实现