题目要求

P1253题目链接

分析

很像 ~洛谷P1223题题解~，也是一种类似SJF的贪心法。

排个序，由于两个不大于10000的数，乘起来还是int，就使用int属性吧。

数据量小，所以Scanner就行。

AC代码（Java语言描述）

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;public class Main {private static class Record {int value;int id;Record(int id, int value) {this.value = value;this.id = id;}}public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();Record[] records = new Record[num];for (int i = 0; i < num; i++) {records[i] = new Record(i+1, scanner.nextInt()*scanner.nextInt());}scanner.close();Arrays.sort(records, Comparator.comparing(e -> -e.value));StringBuilder result = new StringBuilder();for (Record record : records) {result.append(record.id).append(" ");}System.out.println(result.toString().trim());}}

线性存储的最短平均检索时间（洛谷P1253题题解，Java语言描述）相关推荐

队列模拟约瑟夫问题（洛谷P1996题题解，Java语言描述）
题目要求 P1996题目链接分析以前就研究过"约瑟夫环"问题: <单循环链表求解约瑟夫环问题(Java语言描述)> <杀人游戏~约瑟夫环(洛谷P1145题题解 ...
单身汪的电梯之旅（洛谷P1897题题解，Java语言描述）
扯皮单身汪啊真可怜--想追女神等电梯-- 题目要求 P1897题目链接分析这题吧,能推出一个公式: result = max * 10 + size * 5 + num 解释一下怎么推的: 因为 ...
试试把OJ题意抽象成物理模型（洛谷P1007题题解，Java语言描述）
题目要求 P1007题目链接分析这题干出的,真有毒... 要是有这种指挥官,也是醉了... 言归正传,这题其实是可以贪心求解的,但我们还可以更加666... 事实上,题干上面那一大篇基本在扯,关键 ...
任尔东西南北风（洛谷P2689题题解，Java语言描述）
送诗一首 <竹石> 作者:郑燮咬定青山不放松,立根原在破岩中. 千磨万击还坚劲,任尔东西南北风. 题目要求 P2689题目链接分析这题有毛病诶,你看他说"抵达终点的最短时间 ...
贪婪的送礼者（洛谷P1201题题解，Java语言描述）
题目要求 P1201题目链接分析真是贪婪的送礼者--醉了-- 我们应该先读一下有几个人.再建立HashMap,其优势很明显:快速查找+编码简单. 毕竟我们读一读题给的测试用例,给的人名是:dave ...
回文质数（洛谷P1217题题解，Java语言描述）
题目要求 P1217题目链接分析看一眼标签--"高性能",一口老血喷出来-- 正好最近正式学习了神奇的技能--打表,哈哈哈,那就用一用吧-- 首先我默认读者会回文数和质数的判断 ...
暴力枚举也不能没有底线（洛谷P1003题题解，Java语言描述）
题目要求 P1003题目链接分析这题必然是暴力枚举,但关键是怎么枚举...不能没有底线的无脑枚举... 事实上,我们不可能打开一个二维数组,每加一个地毯就把全部元素写进去,那样无论时间还是空间真的 ...
到天宫做客（洛谷P1178题题解，Java语言描述）
题目要求题目链接分析早期代码大概是这么写的,先是用了Date,结果连样例都过不去,就换了日期数组自己做,还是不对. import java.util.*;public class Main {p ...
阶乘数码（洛谷P1591题题解，Java语言描述）
题目要求题目链接分析没啥多说的,用BigInteger,要么就使用高精算法吧(高精是本意). 推荐使用BigInteger数组存储每一个阶乘的值,避免重复运算,这是一种"记忆化&quo ...

线性存储的最短平均检索时间（洛谷P1253题题解，Java语言描述）

题目要求

分析

AC代码（Java语言描述）

线性存储的最短平均检索时间（洛谷P1253题题解，Java语言描述）相关推荐

最新文章

热门文章