首页 > 其他 > 详细

poj 1163 查找最大结点

时间:2015-01-29 13:56:43      阅读:245      评论:0      收藏:0      [点我收藏+]
  1. #include <iostream>
  2. #include <stdlib.h>
  3. using namespace std;
  4. void print_value(int a[][110],int N)
  5. {
  6. for(int row=1; row<=N; row++)
  7. for(int line=1; line<=row; line++)
  8. cin>>a[row][line];
  9. }
  10. int main()
  11. {
  12. int N;
  13. cin>>N;
  14. int value[110][110]={0};
  15. print_value(value,N);
  16. for(int i=N; i>=1; i--)
  17. for(int j=1; j<=i; j++)
  18. {
  19. value[i][j]+=value[i+1][j]>value[i+1][j+1] ? value[i+1][j]:value[i+1][j+1];
  20. }
  21. cout<<value[1][1]<<endl;
  22. return 0;
  23. }





附件列表

     

    poj 1163 查找最大结点

    原文:http://www.cnblogs.com/sober-reflection/p/78c905390094169f7332b0cfa3012f29.html

    (0)
    (0)
       
    举报
    评论 一句话评论(0
    关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
    © 2014 bubuko.com 版权所有
    打开技术之扣,分享程序人生!