poj 2263 Heavy Cargo floyd基础,就是输入的时候处理字符串纠结一点!!!!

来源:互联网 发布:最优化导论 第四版pdf 编辑:程序博客网 时间:2024/05/16 09:31
#include<iostream>using namespace std;int map[205][205],pri;char a[100],b[100];char name[205][100];int cou=0;int find()//寻找a字符串的位置{for(int i=1;i<202;i++){if(strcmp(name[i],a)==0)return i;}int len=strlen(a);for(int i=0;i<len;i++){name[cou][i]=a[i];}name[cou][len]='\0';cou++;return cou-1;}int find1()//寻找b字符串的位置{for(int i=0;i<202;i++){if(strcmp(name[i],b)==0)return i;}int len=strlen(b);for(int i=0;i<len;i++){name[cou][i]=b[i];}name[cou][len]='\0';cou++;return cou-1;}int main(){int n,m,cases=1;while(cin>>n>>m,n||m){for(int i=0;i<202;i++){for(int j=0;j<202;j++)map[i][j]=-1;}memset(name,0,sizeof(name))  ;cou=1;while(m--){cin>>a>>b>>pri;int t1=find(); int t2=find1();map[t1][t2]=map[t2][t1]=pri;//cout<<t1<<' '<<t2;//system("pause");}for(int k=1;k<=n;k++)//floyd{for(int i=1;i<=n;i++){for(int j=1;j<=n;j++)map[i][j]=max(map[i][j],min(map[i][k],map[k][j]));}}printf("Scenario #%d\n",cases++);cin>>a>>b;int t1=find();int t2=find1();//cout<<t1<<' '<<t2;//system("pause");printf("%d tons\n\n",map[t1][t2]);}return 0;}