Gone Fishing

Posted 轻红

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Gone Fishing相关的知识,希望对你有一定的参考价值。

原题网址

 

代码已经写出来了,自己测试的时候没有问题,提交上去之后反馈了我一个Runtime error  一口老血啊!

找了半天还是没找到可能越界啊啥的地方

import java.util.Scanner;
import java.util.Arrays;
import java.util.Queue;
import java.util.LinkedList;
//import java.math.*;
//import java.util.Arrays;
public class Main {
    public static void main(String[] args){
        Queue<Question> question=new LinkedList<Question>();
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        while(n!=0){
            int h=sc.nextInt();
            int fi[]=new int[n];
            int di[]=new int[n];
            int ti[]=new int[n-1];
            for(int i=0;i<n;i++) fi[i]=sc.nextInt();
            for(int i=0;i<n;i++) di[i]=sc.nextInt();
            for(int i=0;i<n-1;i++)ti[i]=sc.nextInt()*5;
            Question qu=new Question(n,h,fi,di,ti);
            question.add(qu);
            n=sc.nextInt();
        }
        sc.close();
        while(!question.isEmpty()){
            Question next=question.remove();
            next.doSomething();
            if(next.answer!=null)
                System.out.print(next.answer[0]*5);
            for(int i=1;i<next.answer.length;i++)
                System.out.print(", "+next.answer[i]*5);
            //for(int i:next.answer)
                //System.out.print(i*5+",");
            System.out.println("\nNumber of fish expected: "+next.number+"\n");
            //System.out.println(next.ti[next.ti.length-1]);
        }
    }
}
class Question{
    int n;
    int h;
    int[] fi;
    int[] di;
    int[] ti;
    int[] answer;
    int number;//用于保存最多可以钓多少鱼
    private int temp;
    Question(int a,int b,int[] c,int[] d,int [] e){
        n=a;h=b;fi=Arrays.copyOf(c,c.length);di=Arrays.copyOf(d, d.length);ti=Arrays.copyOf(e, e.length);
    }
    public void doSomething(){
        int max=0;int[] temp0 = null;
        for(int i=1;i<=n;i++){
            int x=h*60;
            for(int j=0;j<i-1;j++) x-=ti[j];
            int[] temp1=getBest(i,x,Arrays.copyOf(fi, i),Arrays.copyOf(di, i));
            if(temp>max){
            max=temp;    
            temp0=temp1;
            }
        }
        number=max;
        answer=temp0;
    }
    private int[] getBest(int n,int h,int[] fi,int[] di){
        temp=0;int[] list=new int[this.n];
        for(int i=0;i<h;i+=5){
            int max=0;int flag=0;
            for(int j=0;j<n;j++){
                if(max<fi[j]){
                    flag=j;max=fi[j];
                }
            }
            temp+=fi[flag];
            list[flag]++;
            //h-=5;
            fi[flag]=fi[flag]>di[flag]?fi[flag]-di[flag]:0;
        }
            
        return list;
    }
}

 

以上是关于Gone Fishing的主要内容,如果未能解决你的问题,请参考以下文章

POJ 1042 Gone Fishing#贪心

POJ 1042 Gone Fishing (贪心)(刘汝佳黑书)

POJ #1042 Gone Fishing 贪心

UVA 757 Gone Fishing

poj1042 Gone Fishing

什么是好方法,InflateView/removeView 或设置 Visibility.GONE?