首页 > 代码库 > poj 1163 查找最大结点

poj 1163 查找最大结点

  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. }



来自为知笔记(Wiz)


附件列表

     

    poj 1163 查找最大结点