注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

fanhq666的博客

Fan-Fun

 
 
 

日志

 
 

考试_未完待续的4  

2008-05-10 11:05:02|  分类: 程序 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
#include <fstream>
#incldue <iostream>
using namespace std;
ifstream fin("well.in");
ofstream fout("well.out");
int main()
{
    int i,j,jj,kk,ll,k,l,m,n,o,p,q;
    int f[1000][1000];
    for (i=0;i<1000;i++)for(j=0;j<1000;j++)f[i][j]=-1;
    int t[100];
    int h[100];
    int laji[1000];for(i=0;i<1000;i++)laji[i]=-1;
    fin>>m>>n;
    f[0][10]=0;
    f[1][9]=0;
    f[2][8]=0;
    f[3][7]=0;
    f[4][6]=0;
    f[5][5]=0;
    f[6][4]=0;
    f[7][3]=0;
    f[8][2]=0;
    f[9][1]=0;
    for (i=0;i<n;i++){
        fin >>l;
        laji[l]=i;
        fin>>t[i];
        fin >>h[i];
    }
    for (i=0;i<m;i++)
    {
        if (laji[i]==-1)
        {
           if (i==0)continue;
           for (jj=1;jj<m-1;jj++)
           {
               if (f[i-1][jj+1]>=0)kk=f[i-1][jj+1];
               else kk=-1;
               if (kk>f[i][jj])f[i][jj]=kk;
           }
        }
        o=t[laji[i]];p=h[laji[i]];
        for (jj=m-1;jj>=0;jj--)
        {
            if (jj>o){
               if(f[i][jj-o]!=-1)kk=f[i][jj-o];
               else kk=-1;
               }
            else kk=-1;
            if (f[i][jj]!=-1)ll=f[i][jj]+p;
            else ll=-1;
            if (ll<kk)f[i][jj-o]=kk;
            else f[i][jj-o]=ll;
        }
    }
}
  评论这张
 
阅读(244)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017