关注
第一题 import java.util.Scanner;
public class Test1 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int T = scan.nextInt();
for (int i = 0; i < T; i++) {
int n = scan.nextInt(), k = scan.nextInt();
System.out.println(getNum(n, k));
}
}
private static String getNum(int n, int k) {
if (n == 1) return String.valueOf(k - 1);
int num = 0;
StringBuilder sb = new StringBuilder();
if (n % 2 == 0) {
num = (int) Math.pow(10, n / 2 - 1);
num += k - 1;
sb.append(num);
String str = sb.reverse().toString();
sb.reverse().append(str);
} else {
num = (int) Math.pow(10, n / 2);
num += k - 1;
sb.append(num);
String str = sb.reverse().toString();
str = str.substring(1);
sb.reverse().append(new StringBuilder(str));
}
return sb.toString();
}
} 第二题 import java.util.*;
public class Test2 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int T = scan.nextInt();
HashMap<Integer, List<Integer>> map = new HashMap<>();
for (int i = 0; i < T; i++) {
int n = scan.nextInt(), k = scan.nextInt();
List<Integer> list = map.getOrDefault(k, new ArrayList<>());
list.add(n);
map.put(k, list);
}
List<Map.Entry<Integer, List<Integer>>> li = new ArrayList<>(map.entrySet());
Collections.sort(li, new Comparator<Map.Entry<Integer, List<Integer>>>() {
@Override
public int compare(Map.Entry<Integer, List<Integer>> o1, Map.Entry<Integer, List<Integer>> o2) {
return o1.getKey().compareTo(o2.getKey());
}
});
System.out.println(getNum(li, T));
}
private static int getNum(List<Map.Entry<Integer, List<Integer>>> li, int n) {
int all = 0, res = n, result = 0;
for (int i = 0; i < li.size(); i++) {
List<Integer> list = li.get(i).getValue();
Collections.sort(list, new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o2.compareTo(o1);
}
});
for (int j = 0; j < list.size(); j++) {
all += list.get(j);
res--;
result += li.get(i).getKey();
if (all >= res)
return result;
}
}
return result;
}
} 第三题 import java.util.Scanner; public class Test3 { public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String str = scan.nextLine();
str = str.substring(1, str.length() - 1);
String[] strs = str.split(","); int[] array = new int[strs.length]; for (int i = 0; i < strs.length; i++)
array[i] = Integer.parseInt(strs[i].trim());
System.out.println(maxSum(array));
} private static int maxSum(int[] array) { if (array.length == 0) return 0; int val = array[0], max = array[0]; for (int i = 1; i < array.length; i++) { if (val > 0)
val += array[i]; else val = array[i]; if (max < val)
max = val;
} return max;
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
重剑Ds:感觉还行,应该是很想要大佬了
查看11道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客吐槽大会 #
28341次浏览 332人参与
# 一份好的简历长什么样? #
23781次浏览 437人参与
# 春节前,你还在投简历吗? #
741次浏览 24人参与
# 材料专业就业可以去哪些企业岗位 #
55134次浏览 379人参与
# 春招什么时候投? #
195次浏览 8人参与
# 春节提前走,你用什么理由请假? #
550次浏览 18人参与
# 一上班就想____,这正常吗? #
17452次浏览 147人参与
# 设计人秋招体验最好的公司 #
81019次浏览 735人参与
# 招聘要求与实际实习内容不符怎么办 #
166436次浏览 922人参与
# 你觉得机械有必要实习吗 #
73567次浏览 487人参与
# 找实习多的是你不知道的事 #
1790419次浏览 20673人参与
# 刚入职就____,这样正常吗? #
127533次浏览 670人参与
# 机械人选offer,最看重什么? #
158574次浏览 798人参与
# 设计人的面试记录 #
187563次浏览 1607人参与
# 我的秋招总结 #
280579次浏览 4334人参与
# 校招入职后的感受 #
478994次浏览 3664人参与
# 为了减少AI幻觉,你注入过哪些设定? #
8803次浏览 226人参与
# 在大厂上班是一种什么样的体验 #
17080次浏览 238人参与
# 机械人避雷的岗位/公司 #
45466次浏览 321人参与
# 正在实习的你,有转正机会吗? #
480633次浏览 3071人参与
