結果
問題 | No.275 中央値を求めよ |
ユーザー |
![]() |
提出日時 | 2016-07-22 18:33:17 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 59 ms / 1,000 ms |
コード長 | 2,247 bytes |
コンパイル時間 | 2,753 ms |
コンパイル使用メモリ | 78,428 KB |
実行使用メモリ | 37,164 KB |
最終ジャッジ日時 | 2024-06-24 23:58:15 |
合計ジャッジ時間 | 6,065 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
import java.io.*;import java.util.*;public class Main{public void solve(){int N = nextInt();int[] A = new int[N];for(int i = 0; i < N; i++){A[i] = nextInt();}Arrays.sort(A);if(N % 2 == 0){out.println((A[N / 2] + A[N / 2 - 1]) / 2.0);}else{out.println(A[N / 2]);}}public boolean check(String str, int idx){if(idx + 3 >= str.length()) return false;if(str.charAt(idx) != 'i') return false;if(str.charAt(idx + 1) != 'w') return false;if(str.charAt(idx + 2) != 'i') return false;return true;}private static PrintWriter out;public static void main(String[] args){out = new PrintWriter(System.out);new Main().solve();out.flush();}public static int nextInt(){int num = 0;String str = next();boolean minus = false;int i = 0;if(str.charAt(0) == '-'){minus = true;i++;}int len = str.length();for(;i < len; i++){char c = str.charAt(i);if(!('0' <= c && c <= '9')) throw new RuntimeException();num = num * 10 + (c - '0');}return minus ? -num : num;}public static long nextLong(){long num = 0;String str = next();boolean minus = false;int i = 0;if(str.charAt(0) == '-'){minus = true;i++;}int len = str.length();for(;i < len; i++){char c = str.charAt(i);if(!('0' <= c && c <= '9')) throw new RuntimeException();num = num * 10l + (c - '0');}return minus ? -num : num;}public static String next(){int c;while(!isAlNum(c = read())){}StringBuilder build = new StringBuilder();build.append((char)c);while(isAlNum(c = read())){build.append((char)c);}return build.toString();}private static byte[] inputBuffer = new byte[1024];private static int bufferLength = 0;private static int bufferIndex = 0;private static int read(){if(bufferLength < 0) throw new RuntimeException();if(bufferIndex >= bufferLength){try{bufferLength = System.in.read(inputBuffer);bufferIndex = 0;}catch(IOException e){throw new RuntimeException(e);}if(bufferLength <= 0) return (bufferLength = -1);}return inputBuffer[bufferIndex++];}private static boolean isAlNum(int c){return '!' <= c && c <= '~';}}