ほぼ静的な計画法

競技プログラミングで解いた問題の解法とコードを晒していくページ。ややマイナーなC♯。

AOJ 0051 (Differential II : 整数の差)

【問題】

https://onlinejudge.u-aizu.ac.jp/problems/0051

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0051

【解説】

最大の整数は、貪欲的に上の桁から大きな整数をとっていく場合となるため、文字列の降順にソートすればよい。また、最小の整数については、その反転となるため、逆順にソートすればよい。あとは最大ー最小を求めて出力する。

【コード】