关注
发一下前三题100%的代码吧……最后一题快写出来了……但是估计还要半个小时才能调试出来 1. 起床 package a;
import java.util.Scanner;
public class Main {
static class Clock implements Comparable<Clock>{
int hour, minute;
public Clock(int hour, int minute) {
this.hour = hour;
this.minute = minute;
}
@Override
public int compareTo(Clock o) {
if (this.hour != o.hour) {
return this.hour - o.hour;
}
return this.minute - o.minute;
}
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
Clock[] clocks = new Clock[n];
for (int i = 0; i < n; i++) {
int hour = scanner.nextInt();
int minute = scanner.nextInt();
clocks[i] = new Clock(hour, minute);
}
int route = scanner.nextInt();
Clock lesson = new Clock(scanner.nextInt(), scanner.nextInt());
while (lesson.minute < route) {
lesson.hour -= 1;
route -= 60;
}
lesson.minute -= route;
Clock latest = clocks[0];
for (int i = 0; i < clocks.length; i++) {
if (clocks[i].compareTo(lesson) <= 0 && clocks[i].compareTo(latest) >= 0) {
latest = clocks[i];
}
}
System.out.println(latest.hour + " " + latest.minute);
}
}
2. 解密 package b;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int k = scanner.nextInt();
String secret = scanner.next();
char[] result = new char[n];
result[0] = secret.charAt(0);
for (int i = 1; i < k; i++) {
result[i] = xor(secret.charAt(i), secret.charAt(i - 1));
}
for (int i = k; i < n; i++) {
result[i] = xor(xor(secret.charAt(i), secret.charAt(i - 1)), result[i - k]);
}
System.out.println(new String(result));
}
private static char xor(char a, char b) {
return a == b ? '0' : '1';
}
}
3. 分钱 package c;
import java.util.*;
public class Main {
public static final int MIN_MONEY = 100;
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
// 年份对应的座位号
TreeMap<Integer, List<Integer>> map = new TreeMap<>();
int[] people = new int[n];
for (int i = 0; i < n; i++) {
people[i] = scanner.nextInt();
if (!map.containsKey(people[i])) {
map.put(people[i], new ArrayList<>());
}
map.get(people[i]).add(i);
}
int[] money = new int[n];
int[] tmp = new int[n];
while (!map.isEmpty()) {
int lowestKey = map.firstKey();
for (int i : map.get(lowestKey)) {
if (i == 0) {
tmp[i] = money[i + 1] + 100;
} else if (i == n - 1) {
tmp[i] = money[i - 1] + 100;
} else {
tmp[i] = Math.max(money[i - 1], money[i + 1]) + 100;
}
}
for (int i : map.get(lowestKey)) {
money[i] = tmp[i];
}
map.remove(lowestKey);
}
int sum = 0;
for (int i : money) {
sum += i;
}
System.out.println(sum);
}
}
前三题都还可以……一个小时就做完了,但是最后一题想贪全最后没有做完,还是太菜了
查看原帖
点赞 1
相关推荐
牛客热帖
更多
正在热议
更多
# 大厂面试初体验 #
5282次浏览 42人参与
# 如果可以,你希望哪个公司来捞你 #
100798次浏览 457人参与
# 如何提高实习转正率? #
2221次浏览 30人参与
# leader认为你工作不认真怎么办 #
30854次浏览 140人参与
# 你遇到过哪些神仙同事 #
100298次浏览 724人参与
# 我的国央企投递进展 #
46635次浏览 291人参与
# 国企是理工四大天坑的最好选择吗 #
13680次浏览 95人参与
# 五一之后,实习真的很难找吗? #
78502次浏览 515人参与
# 机械人,你被简历秒挂的企业有哪些? #
43003次浏览 281人参与
# 招聘要求与实际实习内容不符怎么办 #
112985次浏览 770人参与
# 如果公司给你放一天假,你会怎么度过? #
17078次浏览 128人参与
# 找工作时的取与舍 #
80442次浏览 568人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
246289次浏览 1792人参与
# 三一重工求职进展汇总 #
15052次浏览 67人参与
# OPPO求职进展汇总 #
662846次浏览 5041人参与
# 你的秋招第一场笔试是哪家 #
142761次浏览 1453人参与
# 总结:哪家公司面试体验感最差 #
61077次浏览 276人参与
# 如果重来一次你还会读研吗 #
176896次浏览 1786人参与
# 机械人,说说你的烦心事 #
69697次浏览 839人参与
# 面试时被问的最奇葩的问题 #
22982次浏览 130人参与