石家莊網(wǎng)站運(yùn)營(yíng)公司最新新聞事件
2023華為OD統(tǒng)一考試(A+B卷)題庫清單-帶答案(持續(xù)更新)or2023年華為OD真題機(jī)考題庫大全-帶答案(持續(xù)更新)
為了解新學(xué)期學(xué)生暴漲的問題,小樂村要建立所新學(xué)校
考慮到學(xué)生上學(xué)安全問題,需要所有學(xué)生家到學(xué)校的距離最短.
假設(shè)學(xué)校和所有學(xué)生家都走在一條直線之上,請(qǐng)問學(xué)校建立在什么位置,
能使得到學(xué)校到各個(gè)學(xué)生家的距離和最短
輸入描述:
第一行:整數(shù)n取值范圍[1,1000],表示有n戶家庭。
第二行:一組整數(shù)m取值范圍[0,10000],表示每戶家庭的位置,所有家庭的位置都不相同。
輸出描述:
一個(gè)整數(shù),確定的學(xué)校的位置,如果有多個(gè)位置,則輸出最小的。
示例一
輸入
5
0 20 40 10 30
輸出
20
public class SchoolAddress {public static void main(String[] args) {Scanner sc = new Scanner(System.in);List<Integer> address = Arrays.stream(sc.nextLine().split(" ")).map(Integer::parseInt).collect(Collectors.toList());int endAdress = minAdress(address);System.out.println(endAdress);}public static int minAdress(List<Integer> address){Collections.sort(address);//判斷奇偶性Boolean x = address.size() % 2 == 0 ? true:false;int min;if (x){min = address.get(address.size()/2 - 1);}else {min = address.get(address.size()/2);}return min;}
}