文章目录
- 最高分是多少
- 简单错误记录
- 扑克牌大小
牛客网…能不能用点心,题目根本不完整,是不是包含多组输入也不说,还是百度了别人的博客,才看到的完整题目,无语了…
最高分是多少
输入都不完整:以下是看别人的博客,补充的输入说明
输入描述
输入包括多组测试数据。
每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。
学生ID编号从1编到N。
第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩
接下来又M行,每一行有一个字符C(只取‘Q’或‘U’),和两个正整数A,B,当C为’Q’的时候, 表示这是一条询问操作,他询问ID从A到B(包括A,B)的学生当中,成绩最高的是多少
当C为‘U’的时候,表示这是一条更新操作,要求把ID为A的学生的成绩更改为B。
输入样例
5 7
1 2 3 4 5
Q 1 5
U 3 6
Q 3 4
Q 4 5
U 4 5
U 2 9
Q 1 5
输出样例
5
6
5
9
通过代码
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
//N 学生数量
//M 操作次数
int N, M;
String q;
int a, b;
Scanner in = new Scanner(System.in);
//多组输入
while (in.hasNext()) {
N = in.nextInt();
M = in.nextInt();
int[] score = new int[N + 1];
for (int i = 1; i <= N; i++) {
score[i] = in.nextInt();
}
for (int i = 1; i <= M; i++) {
q = in.next();
a = in.nextInt();
b = in.nextInt();
if (q.equals("U")) {
score[a] = b;
} else if (q.equals("Q")) {
if (a >= b) {
int tmp = a;
a = b;
b = tmp;
}
int maxValue = score[a];
for (int j = a + 1; j <= b; j++) {
if (score[j] > maxValue) {
maxValue = score[j];
}
}
System.out.println(maxValue);
}
}
}
}
}
简单错误记录
本题需要注意的有:
- 最多记录8条错误,超出8条,只输出前8条
- 文件名和行号相同(不管目录),只记录一条,错误计数加1
- 超过16个字符的文件名称,只记录最后16个字符
- 如果文件名不同,而只是文件名的后16个字符和行号相同,也不要合并
- 输入的文件可能带路径
- 记录文件名称,不能带路径
- 按照数目从多到少排序,数目相同情况下按照输入第一次出现顺序排序
需要解决的有:
- 获取文件名
- 从多到少排序,相同数目的话,按照添加的先后顺序排列
解决方法:
- 获取文件名
- 首先,从后往前,找到反斜杠\出现的位置,从它后面一位开始截取,就可以获得文件名
- 从多到少排序,相同数目,则按照添加的先后顺序
- 为了能够记录添加的顺序,则使用LinkedHashMap
- 将map.entrySet放入arrayList中,使用Collections.sort创建Comparator的匿名对象,重写排序方法
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String line;
Map<String, Integer> map = new LinkedHashMap<>();
while (in.hasNext()) {
line = in.nextLine();
if (line == null || "".equals(line)) {
break;
}
line = line.substring(line.lastIndexOf("\\") + 1);
map.put(line, map.getOrDefault(line, 0) + 1);
}
List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet());
Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
@Override
public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
return o2.getValue() - o1.getValue();
}
});
for (int i = 0; i < 8 && i < list.size(); i++) {
String[] split = list.get(i).getKey().split(" ");
if (split[0].length() > 16) {
split[0] = split[0].substring(split[0].length() - 16);
}
System.out.println(split[0] + " " + split[1] + " " + list.get(i).getValue());
}
}
}
扑克牌大小
下面梳理一下题目中的细节,以及说明一下解题思路
- 输入的牌可能是:个子、对子、顺子(连续5张)、三个、炸弹(4个),对王,这五种类型
- 比较两手牌,如果无法比较,则输出ERROR
- 可以比较的牌有哪些?
- 个子和个子,对子和对子,顺子和顺子,三个和三个,炸弹和对王可以与任何一种类型比较
- 在扑克牌中,从小到大的顺序为 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER,直接进行字符串的比较感觉比较复杂,我是将这些值作为键存在map中,并给它们赋予相应的整数值来表示大小关系
- 解题过程中,首先判断两幅牌的长度一样
- 例如4 4 4 4-joker JOKER,这两副牌长度不一样
- 3 3-joker JOKER,这两副牌长度一样
- 对于长度不一样的牌,则需要判断左边或者右边是否有对王或炸弹
- 如果有对王,则输出对王
- 如果没有对王
- 如果有炸弹,则输出炸弹
- 否则,输出ERROR
- 对于长度一样的牌,则根据键,找到值,比较大小即可
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
Map<String, Integer> map = new HashMap<>();
map.put("3", 1);
map.put("4", 2);
map.put("5", 3);
map.put("6", 4);
map.put("7", 5);
map.put("8", 6);
map.put("9", 7);
map.put("10", 8);
map.put("J", 9);
map.put("Q", 10);
map.put("K", 11);
map.put("A", 12);
map.put("2", 13);
map.put("joker", 14);
map.put("JOKER", 15);
String line;
while (in.hasNext()) {
line = in.nextLine();
if ("".equals(line) || line == null) {
break;
}
String[] split = line.split("-");
String[] left = split[0].split(" ");
String[] right = split[1].split(" ");
if (left.length != right.length) {
if ("joker".equals(left[0])) {
print(left);
} else if ("joker".equals(right[0])) {
print(right);
} else if (left.length == 4) {
print(left);
} else if (right.length == 4) {
print(right);
} else {
System.out.println("ERROR");
}
} else {
if (map.get(left[0]) > map.get(right[0])) {
print(left);
} else {
print(right);
}
}
}
}
private static void print(String[] arr) {
for (int i = 0; i < arr.length; i++) {
if (i != 0) {
System.out.print(" ");
}
System.out.print(arr[i]);
}
System.out.println();
}
}