ecjtu-summer training #5 D - The Triangle POJ - 1163 (动态规划)

#include <iostream>

#include <cstdlib>

#include <algorithm>

#include <stdio.h>

#include <string.h>

using namespace std;

int san[105][105];

int main()

{

    int n,i,j,a;

    while(scanf("%d",&n)!=EOF){

        memset(san,0,sizeof(san));

        scanf("%d",&san[1][1]);

        for(i=2;i<=n;i++){

            for(j=1;j<=i;j++){

                scanf("%d",&san[i][j]);

                san[i][j]=max(san[i-1][j-1],san[i-1][j])+san[i][j];

            }

        }

        sort(san
,san
+n+1);

        printf("%d\n",san

);

    }

}