poj 1163 查找最大结点

#include <iostream>
#include <stdlib.h>
using namespace std;
void print_value(int a[][110],int N)
{
	for(int row=1; row<=N; row++)
		for(int line=1; line<=row; line++)
			cin>>a[row][line];
}
int main()
{
	int N;
	cin>>N;
	int value[110][110]={0};
	print_value(value,N);
	for(int i=N; i>=1; i--)
		for(int j=1; j<=i; j++)
		{
			value[i][j]+=value[i+1][j]>value[i+1][j+1] ? value[i+1][j]:value[i+1][j+1];
		}
	cout<<value[1][1]<<endl;
	return 0;
}

来自为知笔记(Wiz)

附件列表