結果
問題 | No.275 中央値を求めよ |
ユーザー |
|
提出日時 | 2020-08-13 15:17:49 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,121 bytes |
コンパイル時間 | 13,965 ms |
コンパイル使用メモリ | 381,712 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-09 19:13:42 |
合計ジャッジ時間 | 14,213 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
fn getline() -> String{let mut __ret=String::new();std::io::stdin().read_line(&mut __ret).ok();return __ret;}fn main() {// 1行目取得let l = getline();// 2行目取得let ll = getline();// 1行目を数値に変換let gl: u32 = l.trim().parse().unwrap();// 2行目をベクタに変換let gll: Vec<_> = ll.trim().split(' ').collect();// 2行目のベクタが&strなので、i32数値に変換let mut glli: Vec<_> = gll.iter().map(|x| x.parse::<i32>().unwrap()).collect();// ソートglli.sort();// 中央値なので、ソート後の配列数から2で割った配列のIndexを取得let index = (gl / 2) as usize;// 偶数の場合は、隣接する2つの数値を足した値を2で割った数が中央値if gl % 2 == 0 {// f32型にしないと、小数が出力されないため、f32にキャストprintln!("{}", (glli[index - 1] + glli[index]) as f32 / 2.0)} else {// 奇数の場合は、真ん中なので、そのまま出力println!("{}", glli[index]);}}