码迷,mamicode.com
首页 > 其他好文 > 详细

poj 1163 查找最大结点

时间:2015-01-29 13:58:01      阅读:149      评论: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
    登录后才能评论!
    © 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
    迷上了代码!