字节跳动 2020届秋招 笔试第一题 疑问

Bucket sort应该是最优解吧

第一题不用排序吗

才发现我没sort。。。服了，题目没说闹钟有顺序，这样竟然也过了80.。。。，一下是刚才在牛客网上AC的 import java.util.Arrays; import java.util.Scanner; public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         while ( sc.hasNextLong() ) {             int n = sc.nextInt();             int[] times = new int[n];             for (int i = 0; i < n; i++) {                 int h = sc.nextInt() * 60;                 int m = sc.nextInt();                 times[i] = h + m;             }             Arrays.sort(times);             int cost = sc.nextInt();             int sh = sc.nextInt() * 60;             int sm = sc.nextInt();             int target = sh + sm;             int left = target - cost;             int res = -1;             for (int i = 0; i < n; i++) {                 if (left == times[i]) {                     res = left;                     break;                 }             }             for (int i = 1; i < n; i++) {                 if (left > times[i - 1] && left < times[i]) {                     res = times[i - 1];                     break;                 }             }             int hour = res / 60;             int min = res % 60;             System.out.println(hour + " " + min);         }     } }

初始值赋值成第一个闹钟（排序的最小的）就可以了

我也是这样，一直80，，最后初值赋成第一个闹钟就过了。。。😂😂😂😂

这次内推以后笔试挂了还能推么？

表示就第一题ac了

我也80%。。

交其他卷子的题就过了= = 。 我怀疑数据有锅啊，毕竟这么简单的题。

老哥过了多少

我也 80%……