HDU2084 数塔 2083最短距离

2084 

#include<iostream>
using namespace std;

int main()
{
	int c,n,i,j,a[105][105],dp[105][105]={0};
	cin>>c;
	do
	{
		cin>>n;
		for(i=1;i<=n;i++)
			for(j=1;j<=i;j++)
				cin>>a[i][j];
		for(i=n;i>=1;i--)
			for(j=1;j<=i;j++)
				dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+a[i][j];
		cout<<dp[1][1]<<endl;
		c--;	
		for(i=0;i<105;i++)//初始化！！！
			for(j=0;j<=i;j++)
				dp[i][j]={0};
	}while(c>=1);
	return 0;
 } 

 

2083 

#include<iostream>
using namespace std;
int main()
{
	int m,n,a[505],i,j,t,sum=0;
	cin>>m;
	while(m>=1)
	{
		cin>>n;
		for(i=0;i<n;i++)
			cin>>a[i];
		for(i=0;i<n-1;i++)
			for(j=i;j<n;j++)
				if(a[i]>a[j])
				{
					t=a[i];
					a[i]=a[j];
					a[j]=t;
				}
		if(n%2!=0)
		{
			for(i=0;i<n/2;i++)
				sum+=a[n/2]-a[i];
			for(i=n/2+1;i<n;i++)
				sum+=a[i]-a[n/2];
			cout<<sum<<endl;
		}
		else
		{
			for(i=0;i<n/2;i++)
				sum+=a[n/2]-a[i];
			for(i=n/2+1;i<n;i++)
				sum+=a[i]-a[n/2];
			cout<<sum<<endl;
		}
		sum=0;
		m--;
	}
	return 0;
 }