普及练习场 排序Ex 魔法照片
2017-12-14 10:16
239 查看
题目链接
欢迎加入“不会算法一群菜鸟”,群号是⑥⑥①⑨②2025,这是我设置的一道很低的门槛用来阻止广告的。入群的验证暗号是:我爱编译原理
题意理解
排序两次就好了代码
import java.util.Arrays; import java.util.Collections; import java.util.Scanner; class Person implements Comparable{ int index; int w; @Override public int compareTo(Object o) { Person p = (Person)o; if(this.w == p.w) { return p.index - this.index; } return this.w - p.w; } } public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int k = scanner.nextInt(); int[] E = new int[10]; for(int i = 0; i < 10; i++) { E[i] = scanner.nextInt(); } Person[] persons = new Person ; for(int i = 0; i < n; i++) { persons[i] = new Person(); persons[i].w = scanner.nextInt(); persons[i].index = i + 1; } scanner.close(); Arrays.sort(persons, Collections.reverseOrder()); for(int i = 0; i < n; i++) { int c = i % 10; persons[i].w += E[c]; } Arrays.sort(persons, Collections.reverseOrder()); for(int i = 0; i < k; i++) { System.out.print(persons[i].index + " "); } } }
欢迎加入“不会算法一群菜鸟”,群号是⑥⑥①⑨②2025,这是我设置的一道很低的门槛用来阻止广告的。入群的验证暗号是:我爱编译原理
相关文章推荐
- 普及练习场 排序Ex 瑞士轮
- 普及练习场之排序Ex
- 普及练习场 排序Ex 谁拿了最多奖学金
- 排序ex——魔法照片
- 普及练习场 排序Ex 奖学金
- 普及练习场 贪心EX 皇后游戏
- 普及练习场 贪心EX 木棍加工
- 【排序+模拟】魔法照片 luogu-1583
- SSL 1255_佳佳的魔法照片_排序
- 普及练习场 排序 【模板】快速排序
- 普及练习场 排序 明明的随机数
- 普及练习场之排序
- 普及练习场 排序 分数线划定
- 普及练习场 排序 宇宙总统
- 普及练习场 交叉模拟 花生采摘
- NDK 1407 佳佳的魔法照片(Magic Photo)
- 普及练习场 带有技巧的搜索 数字三角形
- 普及练习场 递推与递归二分 台阶问题
- 魔法照片
- SSL P1255 佳佳的魔法照片