HDU 2187 512悼む地震の被災者の同胞 - 老人は本当に飢えている（貪欲）

新しい問題：N- ²ソートが住むことができます

する#include <stdio.hに> 
する#include <STDLIB.H> int型のmain（）
{ int型C、N、I、J、O。
    フロート [ 1010 ]、B [ 1010 ]、M、D、Eは、F。
    scanf関数（" ％のD "、＆C）。
    用（= O 0、O <C、O ++ ）
    { 
        E = 0 ; F = 0 。
        scanf関数（" ％F％D "、＆​​M、＆N）
        以下のための（iは= 0 ; I <N I ++ ）
        { 
            scanf関数（"


    ％F％F 」、および[I]、＆B [I]）; 
        } 
        のためには、（iは= 0、I <N- 1 ; I ++ ）
        { 
            ため（J = 0 ; J <N- 1 ; J ++ ）
            { 
                もし（[J]> [J + 1 ]）
                { 
                    D = [J] [j]は[J + = 1 ]; [J + 1 ] = D; 
                    D = B [J]; B [J] = B [J + 1 ]、B [J + 1 ] = D; 
                } 
            } 
        } 
        のために（私は=0、I <N; I ++ ）
        { 
            E = E + [I] * B [i]は、
            もし（E <= M）
            { 
                F = F + B [i]は、
            } 
            他
            { 
                F = F +（M-（EA [I] * B [I]））/ [I]。
                休憩; 
            } 
        } 
        のprintf（" ％.2f \ n " 、F）。
    } 
    戻り 0 。
}