关注
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = Integer.parseInt(sc.nextLine());
int r = Integer.parseInt(sc.nextLine());
int[] a = new int[n];
for(int i = 0; i < n ; i++){
a[i] = Integer.parseInt(sc.nextLine());
}
Arrays.sort(a);
for(int j = r; j <= n; j++){
find(a,j);
}
System.out.println(a[0]);
}
public static void find(int[] a,int r){
int n = a.length;
int[] b = new int[n];
boolean isOdd = (r-1)%2 == 0;
for(int i = 0; i < n ; i++){
if(i+r < n){
if(isOdd){
b[i] = a[(i+(r-1)/2)%n];
}else{
b[i] = Math.max(a[(i+(r-1)/2)],a[(i+(r-1)/2+1)]);
}
}else{
int index = i+ (r-1)/2 -(i+r-1-n) -1;
if(isOdd){
b[i] = a[index];
}else{
b[i] = Math.max(a[index],a[index+1]);
}
}
}
for(int i = 0; i < n; i++){
a[i] = b[i];
}
// b[i]=MED(a[i],a[(i+1)mod n],a[(i+2)mod n],...a[(i+r-1)mod n])
}
}
看了你写的之后感觉自己像个**。。。
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
昨天 09:04
门头沟学院 算法工程师 点赞 评论 收藏
分享
09-21 12:33
桂林电子科技大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 面试最后的反问环节,能问些什么?(附特供问题)1.5W
- 2... BG一般,如何逆天改命拿下后端秋招SSP?1.1W
- 3... 从面试官的角度看待一场面试是怎么样的?1.0W
- 4... 最近面试回答不出来的题7851
- 5... 害,找工作哪有不上当的!6664
- 6... 《从研一摆烂到稳拿oc:嵌入式er的踩坑血泪史,这些弯路真的别再走了!》5293
- 7... 作为普通家庭出身的我,为什么非大厂不可?3909
- 8... 双非硕的十月份秋招总结3773
- 9... 项目经历混乱?STAR法则手把手教你梳理(附真实案例分析过程)3313
- 10... 找到靠谱的公司,少走些弯路3238
正在热议
更多
# 实习在多还是在精 #
15288次浏览 147人参与
# 实习下班不想学习,正常吗? #
10260次浏览 131人参与
# 爱玛科技集团求职进展汇总 #
32876次浏览 219人参与
# 找工作中的小确幸 #
18686次浏览 172人参与
# 秋招踩过的“雷”,希望你别再踩 #
38951次浏览 543人参与
# 你见过哪些工贼行为 #
7870次浏览 53人参与
# 校招谈薪一定要知道的事 #
7312次浏览 84人参与
# 你觉得什么岗位会被AI替代 #
10473次浏览 133人参与
# 我的求职进度条 #
10753次浏览 149人参与
# 如果不考虑收入,你最想做什么工作? #
29593次浏览 165人参与
# 反问环节如何提问 #
109996次浏览 2189人参与
# 顺丰求职进展汇总 #
60994次浏览 300人参与
# 面包vs爱情,怎么选? #
21190次浏览 239人参与
# 柠檬微趣工作体验 #
12446次浏览 72人参与
# 高学历就一定能找到好工作吗? #
54733次浏览 607人参与
# 浪潮求职进展汇总 #
18802次浏览 140人参与
# 实习生应该准时下班吗 #
292918次浏览 1623人参与
# 秋招结束之后的日子 #
90939次浏览 992人参与
# 远程面试的尴尬瞬间 #
198787次浏览 1281人参与
# 2023毕业生求职有问必答 #
202758次浏览 1646人参与
# 海康威视求职进展 #
110247次浏览 518人参与