好吃的小土豆: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])
}
}
看了你写的之后感觉自己像个**。。。

0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: