月餅貪欲利益最大化問題

書式#include <cstdioを>
する#include <iostreamの>
の#include <アルゴリズム>
std名前空間を使用しました。
構造体月餅{
ダブル店舗。
ダブル販売;
二重価格;
}ケーキ[1010]。
ブールCMP(月餅B、月餅){
戻りa.price> b.price。
}
メインINT(){
int型のn;
ダブルD;
scanf関数( "%Dの%のLF"、&N、&D)。
{ため(; iがn <I ++は、I = 0 INT)
のscanf( "%のLF"、&ケーキを[I] .store)。
}
{ため(; iがn <I ++は、I = 0 INT)
のscanf( "%のLF"、&ケーキを[I] .sell)。
ケーキ[I] .price =ケーキ[I] .sell /cake[i].store。
}
ソート(ケーキ、ケーキ+ N、CMP)。
ダブルのANS = 0;
(I 0 = int型のために、私は、N <。

D- =ケーキ[I] .store。
ANS + =ケーキ[I] .sell。
}他{
ANS + =ケーキ[I] .price * D。
ブレーク;
}
}

printf( "%2Fの\ nを。"、ANS)。
0を返します。
}

おすすめ

転載: www.cnblogs.com/Cnxz/p/11722395.html