HDU 6709 Fishing Master

给出n条鱼的烹饪时间，和每条鱼钓上来的时间k，在钓鱼的时候可以烧鱼，也可以等鱼烧好在在钓鱼，但是不能在钓鱼的时候停下来烧下一跳鱼

 

思路：贪心的思路一定要充分的利用k的时间，一条鱼比如10*k+t的时间来烹饪，那么10*k的时间都是可以利用钓鱼的时候来补填的，但是t的时间一定是要判断是等待还是不等待的，所以我们可以把t的时间放入数组然后从大到小排序，然后在优先取最大的t来判断是否需要等待，（注意一共可以用n-1次的钓鱼时间）

 

 

#include
using namespace std;
typedef long long ll;
ll rest[100001];
int cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		ll n,k;
		scanf("%lld %lld",&n,&k);
		ll ans=0;
	
		int cnt=0;
		int i;
		ll a;
		for(i=0;i=0)
		{
			inde=0;
			ans=(ans)*k;			
		}
		else
		{
			inde=-ans;
			ans=0;
		}
	
		for(i=inde;i