結果
| 問題 |
No.275 中央値を求めよ
|
| ユーザー |
水野嶺
|
| 提出日時 | 2020-05-20 15:36:27 |
| 言語 | Java (openjdk 23) |
| 結果 |
AC
|
| 実行時間 | 208 ms / 1,000 ms |
| コード長 | 821 bytes |
| コンパイル時間 | 2,448 ms |
| コンパイル使用メモリ | 77,280 KB |
| 実行使用メモリ | 42,980 KB |
| 最終ジャッジ日時 | 2024-10-01 23:34:53 |
| 合計ジャッジ時間 | 10,386 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 38 |
ソースコード
import java.util.*;
import java.lang.*;
import java.io.*;
import java.math.BigDecimal;
class Main
{
public static void main (String[] args)
{
// 入力値の読み込み
Scanner sc = new Scanner(System.in);
int b = sc.nextInt();
int[] a = new int[b];
BigDecimal ans;
for(int m=0;m < b;m++){
a[m] = sc.nextInt();
}
for(int i=0;i<a.length-1;i++){
// 下から上に順番に比較します
for(int j=a.length-1;j>i;j--){
// 上の方が大きいときは互いに入れ替えます
if(a[j]<a[j-1]){
int t=a[j];
a[j]=a[j-1];
a[j-1]=t;
}
}
}
BigDecimal bd1 = new BigDecimal(a[(b/2)]);
BigDecimal bd2 = new BigDecimal(a[(b-1)/2]);
BigDecimal bd3 = bd1.add(bd2);
BigDecimal bd4 = new BigDecimal(2.0);
ans = bd3.divide(bd4);
System.out.println(ans);
}
}
水野嶺