小红书笔试（2024）3.17

第一题用例过，本地debug了一下感觉也没问题啊，咋只有18%呢很暴力，俩二维数组sort排序两次一个是a1[编号][支持度]一个是a2[编号][收藏数]a1先排，支持度大的，编号小的往后放，按照a1的编号顺序把a2初始化，然后a2再排，收藏数大的，编号小的往后放是哪里出了问题发现了，这么排肯定不对啊，第二个排序可能把支持度小但收藏度大的换上去了😂好消息是，把第二个sort去掉，直接只排支持度和编号，可以过91%😂上次笔试a一道挂的，这回更厉害，一道没a😅

第一题 100%选 k 个支持度最高的粉丝送礼物，点赞一点支持，收藏两点支持。优先级队列。 static void solve() throws IOException { int n = in.nextInt(), k = in.nextInt(); int[][] a = new int[n + 1][3]; PriorityQueue<int[]> pq = new PriorityQueue<int[]>(new Comparator<int[]>() { @Overri...

小红发布n篇笔记，第i篇笔记的点赞数为a_i，评论数为b_i，选取k篇作为合集，合集的优秀程度为合集中笔记的点赞数之和乘以评论数的最小值。求最大的合集优秀程度。样例：第一行为n，k。第二行为点赞数，第三行为评论数4 21 2 3 43 4 2 1output：10

第一题数组随机移除一个元素，求两次移除刚好是左右两端的概率 static void solve() throws IOException { int n = in.nextInt(); double res = 1.0; // if (n == 2) {out.printf("%.10f\n", res); return;} // 1/n * 1/(n-1) * C(2, 1) res = 2.0 / n / (n - 1); out.printf("%.10f...