钓鱼
题目链接 思路分析 题目要求所得总数最大,因此很显而易见地可看出是贪心。 由于到每个池塘都有不同数目的鱼可钓,因此可以依次枚举最远到达第i个池塘时的情况; 因为到达第i个池塘时必定经过前i-1个池塘,因此可以求出从1-i中每5分钟可钓出的鱼的数目,并进行从大到小排序,选择最大的鱼数目。 注意点: H的时间有限,因此H>=0 每个池塘可钓出鱼数目最多只有Hi/5种(因为存在的d[i]=0的情况),且鱼的数目必须大于0 代码 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<queue> 5 #include<vector> 6 using namespace std; 7 const int maxn=1e6+7; 8 priority_queue<int> T; 9 int N,H,t[maxn],f[maxn],d[maxn],Ans; 10 int main(void) 11 { 12 scanf("%d%d",&N,&H); 13 H*=60; 14 for(int i=1; i<=N; ++i)scanf("%d",&f[i]); 15 for(int i=1; i<=N; ++i)scanf("%d",&d[i]); 16 for(int i=2; i<=N;