c 貪心題目

input

輸入資料首先包含乙個正整數c，表示有c組測試用例，每組測試用例的第一行是兩個整數n和m（0 < n <= 1000, 0 < m <= 1000 ）,分別表示經費的金額和大公尺的種類，然後是m行資料，每行包含2個整數p和h(1 <= p <= 25,1 <= h <= 100)，分別表示單價和對應大公尺的重量。

output

對於每組測試資料，請輸出能夠購買大公尺的最多重量（你可以假設經費買不光所有的大公尺）。

每個例項的輸出佔一行，保留2位小數。

example input

1

7 23 3
4 4

2.33

hdoj2187

題解：求的是最大重量，所以貪心方案是先挑便宜的買。

#includeusing namespace std;

struct rice
r[10000], t;
int main()
for(i = 0; i < m; i++)}}
i = w = 0;
while(n)
else
}printf("%.2lf\n", w);
}return 0;
}

貪心經典題目

問題描述 有n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間為t1，t2，tn為整數且各不相等，應如何安排他們的打水順序才能使他們花費的時間最少？樣例輸入 4 2 4人打水，2個水龍頭 2 6 4 5 每個打水時間 先放 include include include using namespace...

貪心題目選講

假定海岸線是一條無限延伸的直線，陸地在海岸線的一邊，大海在另一側。海中有許多島嶼，每乙個小島我們可以認為是乙個點。現在要在海岸線上安裝雷達，雷達的覆蓋範圍是d，也就是說大海中乙個小島能被安裝的雷達覆蓋，那麼它們之間的距離最大為d。我們使用平面直角座標系，定義海岸線是x軸，大海在x軸上方，陸地在下方。...

貪心 02 貪心演算法題目解析

122.買賣 的最佳時機 ii 134.加油站 給定乙個陣列，它的第 i 個元素是一支給定 第 i 天的 設計乙個演算法來計算你所能獲取的最大利潤。你可以盡可能地完成更多的交易 多次買賣一支 注意 你不能同時參與多筆交易 你必須在再次購買前 掉之前的 示例 1 輸入 7,1,5,3,6,4 輸出 7...