C/C++の宿題を片付けます 79代目
■ このスレッドは過去ログ倉庫に格納されています
0693デフォルトの名無しさん
2006/12/20(水) 11:53:42[2] 問題文(含コード&リンク):
長さ n の実数列 [a_0, ..., a_n-1] が与えられる。
各 i について、a_i が [a_0, ..., a_i] の中で何番目に
小さいかを求める効率のよいプログラムを作成せよ。
なお、同じ値が複数ある場合は最も小さい順位を表示すること。
例: a = [3,1,4,1,5] → output = [1,1,3,1,5]
(3 は [3] の中で 1 位、1 は [3,1] の中で 1 位
4 は [3,1,4] の中で 3 位、…。)
[3] 環境
[3.1,3.2] OS、コンパイラ問わず
[3.3] 言語: どちらでも可
[4] 期限: 2006年12月23日
[5] その他の制限: 特になし
■ このスレッドは過去ログ倉庫に格納されています