import java.util.Scanner;
public class SingerMain {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int[] a = new int[n];
int[] aa = new int[m];
for (int i = 0; i < m; i++) {
aa[i] = sc.nextInt();
}
for (int j = 0; j < m; j++) {
a[aa[j] - 1] = 1;
}
double[] len = new double[n];
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (a[j] == 1) {
len[i] += Math.abs(j - i);
}
}
}
double min = n;
int index = 0;
for (int k = 0; k < n; k++) {
if (len[k] / m > 1.0) {
if (a[k] != 1) {
if (len[k] / m < min) {
index = k + 1;
min = Math.min(min, len[k] / m);
}
}
}
}
System.out.println(index);
}
}
贴上自己的代码