結果
問題 | No.275 中央値を求めよ |
ユーザー |
|
提出日時 | 2020-03-13 18:09:08 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 1 ms / 1,000 ms |
コード長 | 1,039 bytes |
コンパイル時間 | 13,689 ms |
コンパイル使用メモリ | 377,544 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-22 11:40:29 |
合計ジャッジ時間 | 14,190 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
use std::io::{self, Read}; #[derive(Debug)] struct Input { a: Vec<i32>, } fn next_token(cin_lock: &mut io::StdinLock) -> String { cin_lock .by_ref() .bytes() .map(|c| c.unwrap() as char) .skip_while(|c| c.is_whitespace()) .take_while(|c| !c.is_whitespace()) .collect::<String>() } fn read_input(cin_lock: &mut io::StdinLock) -> Input { let n = next_token(cin_lock).parse::<i32>().unwrap(); let a = (0..n) .map(|_| next_token(cin_lock).parse::<i32>().unwrap()) .collect(); Input { a } } fn solve(input: Input, _cin_lock: &mut io::StdinLock) { let mut a = input.a; a.sort(); let i = a.len() / 2; let median = if a.len() % 2 == 0 { // [1, 2, 3, 4] => index:[1, 2] (a[i - 1] + a[i]) as f32 / 2.0 } else { a[i] as f32 }; println!("{}", median); } fn main() { let cin = io::stdin(); let mut cin_lock = cin.lock(); let input = read_input(&mut cin_lock); solve(input, &mut cin_lock); }