注意比較兩個**綠色的部分,wa中先算出價效比w再通過w*n算出整個物體的價值。會有一定的誤差;
所以ac中整個物體的價值是單存的。
wa #include
#include
#include
#include
#define maxn 1000 + 10
using namespace std;
struct node
num[maxn];
bool cmp(node a,node b)
int main()
sort(num , num + t, cmp);
for( int j = 0; j < t; j++)
else
}printf("%.3lf\n",sum);}}
ac #include
#include
#include
#include
#define maxn 1000 + 10
using namespace std;
struct node
num[maxn];
bool cmp(node a,node b)
int main()
sort(num , num + t, cmp);
for( int j = 0; j < t; j++)
else
}printf("%.3lf\n",sum);}}
HDU 1009 (貪心問題)
includeusing namespace std const int maxn 1000 5 double best v maxn int j maxn f maxn int e maxn bool cmp int i,int j int main sort e,e n,cmp double s...
hdu 1009 貪心演算法
老鼠準備了m磅的貓糧準備和守鼠糧的貓交換 貓守著n個倉庫,其中存放著不同數量的鼠糧,不同的倉庫交換其中的鼠糧所需要的貓糧是不一樣的,所以每個倉庫有兩個資料 1 鼠糧的重量 2 換取這些鼠糧所需要的貓糧。例如 第乙個倉庫 18 4 就表明老鼠用4磅的貓糧可換取18磅的鼠糧。但是如果老鼠沒有4磅的貓糧,...
Bugku ctf Linux2 細心的大象 題解
bugku misc 第18題linux2 題目給了乙個壓縮包,開啟後有個未知字尾檔案,習慣性丟入010分析 ctrl f 搜尋key。找到了 20題 細心的大象 憑藉對答案的印象勉強做出來開始得到壓縮包,放進010,發現三個結構體檔案,測試發現,第乙個是壓縮包開頭,第二三個是壓縮包結尾,屬於正常情...