結果
| 問題 |
No.275 中央値を求めよ
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-10-13 16:05:31 |
| 言語 | Java (openjdk 23) |
| 結果 |
AC
|
| 実行時間 | 200 ms / 1,000 ms |
| コード長 | 523 bytes |
| コンパイル時間 | 4,020 ms |
| コンパイル使用メモリ | 76,444 KB |
| 実行使用メモリ | 42,844 KB |
| 最終ジャッジ日時 | 2024-06-25 00:42:18 |
| 合計ジャッジ時間 | 11,337 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 38 |
ソースコード
package yukicoder;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
public class N275 {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
ArrayList<Integer> hoge = new ArrayList<Integer>();
int n = sc.nextInt();
for(int i = 0; i < n; ++i){
hoge.add(sc.nextInt());
}
Collections.sort(hoge);
if(n % 2 == 1){
System.out.println(hoge.get(n / 2));
}else{
System.out.println((double) (hoge.get(n / 2) + hoge.get(n / 2 - 1)) / 2);
}
}
}