原題位置：
這道題是個貪心，怎麼說是貪心呢，就是先選大的，後考慮小的；
千萬不要把上句話的意思理解歪了，一開始我就理解歪了，然後華麗麗地tle了；
其實就是for，然後如果當前這個值可以被選，就選到不能再選這個值為止；
還有乙個小技巧，就是我們定義乙個值，等於c，然後用這個值減，知道小於等於0，這樣子比一直加到c好處理多了；
一開始我是加到c，太難處理了；
然後就是while和for就好了；
cpp
#include
#include
#include
#define ii int
#define b bool
#define r register
#define i 123456
using
namespace
std;
struct node aa[i];
ii n,c,ans;
b map(node a1,node a2)
int main()
sort(aa+1,aa+n+1,map);
r ii now=1, en=n;
while (aa[now].buy>=c)
while (1)
// 一直減到不能再減為止，然後換下乙個值;
} if(ka>0) for(r ii i=n;i>=now;i--)
}// 找乙個大於剩餘值且最小的, 補全;
if(ka>0) break ;
// 如果還不行，證明剩下的組不成c了，結束;
ans++;
}printf("%d\n",ans);
exit(0);
}
end；
洛谷 p2619 奶牛工資
洛谷 p2619 奶牛工資 題目描述 貝西工作勤勤懇懇，她每月向約翰索要c 元錢作為工資。約翰手上有不少錢，他一共有n 種面額的鈔票。第i 種鈔票的面額記作vi，約翰有ki 張。鈔票的面額設定是比較合理的，保證所有大面額的鈔票都是所有小面額鈔票的整數倍。假設約翰每個月給貝西發一次工資，那麼這些錢夠發...
luogu P2402 奶牛隱藏
題目傳送門 題意 有n個點，m條邊，每乙個點一開始都有b1i頭奶牛，並且都可以容納b2i頭奶牛，但是b1i有可能大於b2i，因此奶牛需要遷徙，遷徙的時間為路程的長度。求最小的時間，若無法完成，輸出 1。思路 容易想到最短路floyd，因為可以與處理出從i點到j點的最短路 即時間花費 然後發現時間好像...
奶牛集會 luogu p2345
題目描述 約翰的n 頭奶牛每年都會參加 哞哞大會 哞哞大會是奶牛界的盛事。集會上的活動很多，比如堆乾草，跨柵欄，摸牛仔的屁股等等。它們參加活動時會聚在一起，第i 頭奶牛的座標為xi，沒有兩頭奶牛的座標是相同的。奶牛們的叫聲很大，第i 頭和第j 頭奶牛交流，會發出max xi xj 的音量，其中vi ...