中国吹牛事业奠基人 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 oracle集群安装出bug
    • ¥15 关于#python#的问题:自动化测试
    • ¥15 教务系统账号被盗号如何追溯设备
    • ¥20 delta降尺度方法,未来数据怎么降尺度
    • ¥15 c# 使用NPOI快速将datatable数据导入excel中指定sheet,要求快速高效
    • ¥15 再不同版本的系统上,TCP传输速度不一致
    • ¥15 高德地图点聚合中Marker的位置无法实时更新
    • ¥15 DIFY API Endpoint 问题。
    • ¥20 sub地址DHCP问题
    • ¥15 delta降尺度计算的一些细节,有偿