HDU 1009 需要細心的題

2021-06-21 03:39:41 字數 738 閱讀 5899

注意比較兩個**綠色的部分,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,發現三個結構體檔案,測試發現,第乙個是壓縮包開頭,第二三個是壓縮包結尾,屬於正常情...