中国吹牛事业奠基人 2014-03-19 02:17
浏览 1074

poj 1042 WRONG ANSWER

最近才开始做acm 不知道在什么情况下才能通过编译器 感觉没问题的程序不是超时就是别的问题 这道题题目的例子都试过了 不知道错在哪 求助

#include
#include
#include
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char *argv[]) {
int n;
while(cin>>n&&n!=0){
int hour;
int fi[30];
int di[30];
int ti[30];
int timid[30];

    cin>>hour;
    int max;
    for(int i=0;i<n;i++)  
        cin>>fi[i];         
    for(int i=0;i<n;i++)  
        cin>>di[i];
    for(int i=0;i<n-1;i++)
        cin>>ti[i]; 
    int maxfish=0;
    int lakenum=0;
    int sum=0; 
    int time=1;
    //  fimid初始化 
    hour*=12;
    int hourmid=hour;
    int summid=0;
    int timemid[30];
    int timemid2[30];
    int fimid[30];

    for(int i=0;i<n;i++)
    {
    memcpy(&fimid,&fi,sizeof(fi));
    memset(&timemid,0,sizeof(timemid));
    for(int j=0;j<i;j++)           
    {
       hour-=ti[j]; 
    }
    while(hour>0){


    for(int j=0;j<i+1;j++)            //枚举 为了排除路上时间带来的干扰,为贪心创下条件 
    {
        if(fimid[j]>maxfish)  
    {
        maxfish=fimid[j];
        lakenum=j;

    }
    }
    if (maxfish==0) 
    {timemid[0]+=hour;
    hour=0;
    }
    else{
    timemid[lakenum]++;
    sum+=maxfish;
    fimid[lakenum]-=di[lakenum];
    if(fimid[lakenum]<0)  fimid[lakenum]=0;
    hour-=time;
    maxfish=0;

}
}
hour=hourmid;

if(sum>summid) {

     summid=sum;
    for(int j=0;j<n;j++)
    {
    timemid2[j]=timemid[j];   
}

}
        sum=0;
}    
        for(int j=0;j<n;j++)
    {
        if(j!=0) cout<<", ";
        cout<<5*timemid2[j];  
}
    cout<<endl;
    cout<<"Number of fish expected: "<<summid<<endl;

}
return 0;

}

  • 写回答

0条回答

    报告相同问题?

    悬赏问题

    • ¥15 求差集那个函数有问题,有无佬可以解决
    • ¥15 【提问】基于Invest的水源涵养
    • ¥20 微信网友居然可以通过vx号找到我绑的手机号
    • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
    • ¥15 解riccati方程组
    • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
    • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
    • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
    • ¥50 树莓派安卓APK系统签名
    • ¥65 汇编语言除法溢出问题