鱼塘钓鱼

输入样例：

5
10 14 20 16 9
2 4 6 5 3
3 5 4 4
14

输出样例：

76

分析：

分析这道题，用贪心的思想来考虑，当我们在一个鱼塘钓鱼时，就应该一直在该鱼塘钓鱼，直到在此处钓鱼不能满足最大钓鱼数时，再前往下一个鱼塘。也就是说在一个鱼塘钓鱼不会发生先去下一个鱼塘钓鱼，再回来钓这一个鱼塘的情况，这样不会浪费在路上的时间。这就是这道题的贪心思想，也就是钓鱼时，会依次向下一个鱼塘钓鱼，而不会返回。
这样，可以考虑以哪个鱼塘作为结束钓鱼的鱼塘，遍历所有鱼塘，这样，每次在以某个鱼塘结尾的钓鱼方案，花费路上的时间就已经确定。求出以该鱼塘为结尾的最大钓鱼量，的用堆来实现（优先队列），每次取最大的元素（队首）即可。记录比较以所有鱼塘结尾的最大钓鱼数输出即可。

代码如下：

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
using namespace std;
typedef pair<int,int>PII;
const int N=110;
int p[N],t[N],c[N];
int ans;
int main()
{
    int n;
    int res=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++) scanf("%d",&p[i]);
    for(int i=0;i<n;i++) scanf("%d",&t[i]);
    for(int i=1;i<n;i++)//处理出前缀和
    {
        scanf("%d",&c[i]);
        c[i]+=c[i-1];
    }
    scanf("%d",&ans);
    for(int i=0;i<n;i++)
    {
        int ant=ans-c[i];
        int tmp=0;
        priority_queue<PII,vector<PII>,less<PII> > q;//pair默认first优先，来排序
        for(int j=0;j<=i;j++)
            q.push(make_pair(p[j],t[j]));
        while(ant>0)
        {
            PII f=q.top();
            q.pop();
            tmp+=f.first;
            f.first=max(0,f.first-f.second);//鱼的数量不能为负
            q.push(f);
            ant--;
        }
        res=max(res,tmp);
    }
    printf("%d\n",res);
    return 0;
}