blog.bouzuya.net

2024-02-15 dependabot / PAST #4 F

dependabot に従った細かいバージョンアップ。


Magic Trackpad のおそらく 7 回目の充電。だいたい 20+ 日ごとに充電が必要になっている。


PAST #4 第四回 アルゴリズム実技検定 過去問

use std::{
    cmp::Reverse,
    collections::{BTreeMap, HashMap},
};

use proconio::input;

fn main() {
    input! {
        n: usize,
        k: usize,
        s: [String; n],
    };

    let mut map = HashMap::new();
    for s_i in s {
        *map.entry(s_i).or_insert(0_usize) += 1;
    }

    let mut map2 = BTreeMap::new();
    for (s, c) in map {
        map2.entry(Reverse(c)).or_insert_with(Vec::new).push(s);
    }

    let mut sum = 0_usize;
    for (_, ss) in map2.into_iter() {
        if sum + ss.len() < k {
            sum += ss.len();
            continue;
        }
        if ss.len() == 1 {
            println!("{}", ss[0]);
        } else {
            println!("AMBIGUOUS");
        }
        return;
    }
}

今日のコミット。