#include <stdio.h>int main(){
intadj[100][100];
for(inti = 0; i < 100; i++){
for(intj = 0; j < 100; j++){
adj[i][j]= -1;
}
}
charch;
intd;
while(true){
scanf("%c",&ch);
if(ch== 'a')
break;
scanf("%d",&d);
getchar();
}
inti, j, distance;
scanf("%d%d %d", &i, &j, &distance);
getchar();
adj[i-1][j-1]= adj[j-1][i-1] = distance;
for(intk = 1; k < d*(d - 1)/2; k ++){
scanf("%c%d %d %d", &ch, &i, &j, &distance);
getchar();
adj[i-1][j-1]= adj[j-1][i-1] = distance;
}
inttour[] = {2, 1, 3, 4, 2};
intprice = 0;
printf("Thetour ");
printf("%d", tour[0]);
for(inti = 0; i < 4; i ++){
price+= adj[tour[i]-1][tour[i+1]-1];
printf("%d", tour[i+1]);
}
printf("costs%d.", price);
getchar();
return0;
}
Comments
This program does not work
Leave a comment