ソート:各要素の個数の分布を求める
AtCoder
AtCoder300点
ABC-C
データ構造
集計処理
考察:ソート
灰色diff
【問題集】ソート
ソート:各要素の個数の分布を求める
ソート:要素の差について考えやすい形にする
NoviSteps5Q
そのまま覚えたい易しい教育的典型問題
Yes/No判定問題
易しいYes/No判定問題
連想配列(setやmap)
setやmap:検索や削除が速いこと
計算量改善:setやmapの活用
数列
こういう「どの値が何個ありますか」的な処理方法は典型パターンが 2 つあると思う std::set や std::map などの連想配列を用いて管理する ソートしてソート順に処理していく 問題へのリンク 問題概要 個の整数 が与えられる。この整数列のどの 2 つの要素も…