結果
| 問題 |
No.275 中央値を求めよ
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2018-05-30 14:44:12 |
| 言語 | Rust (1.83.0 + proconio) |
| 結果 |
AC
|
| 実行時間 | 1 ms / 1,000 ms |
| コード長 | 558 bytes |
| コンパイル時間 | 11,658 ms |
| コンパイル使用メモリ | 396,100 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-06-25 01:35:09 |
| 合計ジャッジ時間 | 12,958 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 38 |
ソースコード
use std::io::stdin;
fn get_line() -> String {
let mut line = String::new();
stdin().read_line(&mut line).ok();
line
}
fn main() {
let n = get_line();
let n: usize = n.trim().parse().unwrap();
let line = get_line();
let line: Vec<&str> = line.trim().split_whitespace().collect();
let mut a: Vec<i32> = line.iter().map(|x| x.parse().unwrap()).collect();
a.sort();
if a.len() % 2 == 1 {
println!("{}", a[n / 2] as f32)
} else {
println!("{}", (a[(n-1) / 2] as f32 + a[n / 2] as f32) / 2.0);
}
}