解いた問題のソースコードと解説など。


2013-06-08から1日間の記事一覧

POJ 1583 Choose Your Words Carefully

POJ

問題 http://poj.org/problem?id=1583 文章が与えられる。最も出現頻度が高い単語を列挙し、かつ頻度を求めよ。 やりかた 連想配列に放り込んでいき、最頻度のstringを保存していけばいい。 int main(){ string s, t; while(cin >> t) s += (t + " "); strin…

POJ 1455 Crazy tea party

問題 http://poj.org/problem?id=1455 n人が車座になって座っている。一回の席交換で隣り合う二人が入れ替わる。はじめとは逆順に座るためには席交換を最小で何回行えばいいか。 やりかた n人を半分こしてそれらごとにひっくり返せばいい。 1234|5678 → 4321…

罪を憎んで人は憎まずにセクシー