+1個余分に要ると勘違いしました。たいちうさんのプログラムは、データの最大値が大きいと、データの個数に比べてとても大きなメモリを必要としますが、カウントアップは高速ですね。結果もソートされていて、この問題に関してはいいものだと思います。結果がソートされるプログラムを私も書いてみました。返信が遅くなりました。見ていない間に、二人とも色々書いてくださり、本当にありがとうございます!問題も無事解けました。今後、時間に余裕のある時にCとC++を勉強していきたいと思います。ミクプラは自由にリンクできます。