C++ 租用游艇问题

问题描述：长江游艇俱乐部在长江上设置了n个游艇出租站1~n，游客可在这些游艇出租站租用游艇，并在下游的任何出租站归还游艇，限制只能从上游往下游行进，游艇出租站i到出租站j的租金为r(i，j)( 1≤i<j≤n )，计算从游艇出租站1到出租站n的最少租金。 

输入：由文件input.txt提供输入数据。例如：

3  //站数
5 15  //第一站到后面的站的花费
7 //第二站到后面的站的花费

输出：将从站1到站n的最少租金输出到文件output.txt中。例如：

12

#include <iostream>
#include<sstream>
#include<fstream>
#include<algorithm>
using namespace std;

int main()
{
	ifstream data("input.txt");
	int n=0;
	data>>n;
	int r[n+1][n+1]={};
	for(int i=1;i<n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			data>>r[i][j];
			//cout<<r[i][j]<<' ';
		}
		//cout<<endl;
	}
	data.close();
	
	int cost[n+1];//记录到达每个站所花费的最少租金 
	cost[1]=0;
	for(int i=2;i<=n;i++)//初始化cost 
	{
		cost[i]=r[1][i];
	}
	for(int i=1;i<=n;i++)//按顺序每次加入一个中转站 
	{ 
		for(int j=i+1;j<=n;j++) 
		{ 
			cost[j]=min(cost[j],cost[i]+r[i][j]);
		}
	}
	ofstream ofs;//创建流对象
	ofs.open("output.txt",ios::out);
	ofs<<cost[n];
	ofs.close(); 
 } 

//检查接收输入正不正确

 for(int i=1;i<n;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            data>>r[i][j];
            cout<<r[i][j]<<' ';
        }
        cout<<endl;
    }

for(int i=1;i<=n;i++)//按顺序每次加入一个中转站 
    {//i及以前的站点已得到最少租金，可作为中转站
    //当i以前的站点都被作为过中转站后，i+1的最少租金也随之确定 
        for(int j=i+1;j<=n;j++) 
        {//更新新中转站后面的站点目前最少租金 ，此时i+1的最少租金确定 
            cost[j]=min(cost[j],cost[i]+r[i][j]);
        }
    }