Java实现 洛谷 P1583 魔法照片
JAVA 实现 洛谷 照片 魔法
2023-09-14 08:58:08 时间
import java.util.*;
class Main{
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int k = in.nextInt();
int[] extra = new int[11];
for(int i = 1; i <= 10; i ++) {
extra[i] = in.nextInt();
}
Person[] person = new Person[n];
for(int i = 0; i < n; i ++) {
person[i] = new Person(in.nextInt(), i+1);
}
in.close();
Arrays.sort(person, new Compare());
for(int i = 0; i < n; i ++) {
person[i].d = i+1;
person[i].makeC();
person[i].weight += extra[person[i].c];
}
Arrays.sort(person, new Compare());
for(int i = 0; i < k; i ++) {
System.out.print(person[i].id+" ");
}
}
}
class Person{
int weight;
int d;
int c;
int id;
Person(int w,int id){
this.weight = w;
this.d = 1;
this.id = id;
}
public void makeC(){
c = (d-1)%10 + 1;
}
}
class Compare implements Comparator<Person>{
public int compare(Person p1, Person p2) {
if(p1.weight == p2.weight) return p1.id-p2.id;
return p2.weight - p1.weight;
}
}
相关文章
- Java实现 LeetCode 778 水位上升的泳池中游泳(二分+DFS)
- Java实现 LeetCode 402 移掉K位数字
- Java实现 洛谷 P1170 兔八哥与猎人
- Java实现 洛谷 P1047 校门外的树
- Java实现 洛谷 P1423 小玉在游泳
- Java实现 洛谷 P1085 不高兴的津津
- Java实现 洛谷 P1914 小书童——密码
- Java实现 洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes
- java实现 洛谷 P1464 Function
- java实现第39级台阶(三十九级台阶)
- Java实现第九届蓝桥杯付账问题
- Java实现大整数乘法
- Java实现 蓝桥杯VIP 算法提高 交换Easy
- Java实现算法提高十进制数转八进制数
- (Java实现) 活动选择
- (Java实现) 洛谷 P1781 宇宙总统
- (Java实现) 洛谷 P1553 数字反转(升级版)
- Java实现洛谷 P1007独木桥
- (Java实现) 洛谷 P1091合唱队形
- Java实现洛谷 P1616 疯狂的采药
- Atitit java播放器调音速率快慢的实现 目录 1.1. 原理 本质上是改变采样率即可1 2. 使用Java增加/降低AudioInputStream的音频播放速度(Increase/dec
- 基于JAVA实现的WEB端UI自动化 - WebDriver框架篇 - 框架设计小结
- ZZNUOJ_用Java编写程序实现1949:绘制图形(附源码)