d908. 4. 最佳路徑 -- 99學年度北基區資訊學科能力競賽 | From: [60.249.82.121] | 發表日期 : 2013-02-16 10:28

#include<iostream>

using namespace std;

int main()

{

  char first,second;

  int number,g=0,h;

  cin>>first>>number;

  second=first;

  char* n1=new char [number];

  char* n2=new char [number];

  int* n3=new int [number];

  int* n4=new int [number];

  for(int i=0;i<number;i++)

  cin>>n1[i]>>n2[i]>>n3[i];

  for(int i=0;i<number;i++)

n4[i]=0;

  for(int i=0;i<number;i++)

  {

first=second;

for(int j=0;j<number;j++)

{

 if(n1[j]==n2[j])

 break;

 if(n1[j]==first)

 {

n4[g]+=n3[j];

first=n2[j];

n1[j]='%';

 }

 if(j==number-1)

g++;

}

  }

  h=n4[0];

  for(int i=0;i<number;i++)

  {

 if(n4[i]>h)

h=n4[i];

  }

  cout<<h<<endl;

}

不知道為何通過不了檢測?