浪在ACM（1009）钓鱼——信息学奥赛一本通提高篇

这道题刚开始一点没思路，看洛谷的题解才做出来的。
题中给了一条很关键的信息，那就是不能走回头路，因为总时间是一定的，要么走路消耗，要么钓鱼消耗。
我们假设知道最远到达的鱼塘，减去到达鱼塘的时间，那剩余的时间就全是钓鱼的时间了。所以剩下的我们只需要知道哪里最大，在哪里钓鱼就可以了。

#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
const int maxn=27;
struct node{
	int f,num;//f为钓鱼的数量 
	bool operator <(node x)const{
	return f<x.f;	
	}
}s[maxn];
int d[maxn],t[maxn]; //d减少的数量,t为走路的时间
int n,h,ans;
priority_queue<node> q;
int main (){
	cin>>n>>h;
	h*=12;
	for(int i=1;i<=n;i++){
		cin>>s[i].f;
		s[i].num=i;
	}
	for(int i=1;i<=n;i++)
	cin>>d[i];
	for(int i=1;i<=n;i++)
	cin>>t[i];
	for(int i=1;i<=n;i++){ //
		h-=t[i-1];
		int now=0;  //最远走到哪里
		while(!q.empty())
		q.pop();
		for(int j=1;j<=i;j++)
		q.push(s[j]);
		for(int j=1;j<=h;j++){
			node a;
			a=q.top();
			if(a.f>0)
			now+=a.f;
			a.f-=d[a.num];
			q.pop();
			q.push(a);
		} 
		ans=max(now,ans);
	}
	cout<<ans<<endl;
	return 0;
}