HDU Today(自己的代码不知道哪里错了一直没A抄袭大神的)

http://acm.hdu.edu.cn/showproblem.php?pid=2112

本题题目意思非常简单，麻烦的就是处理一下字符串，这是我能力欠缺的地方

#include<stdio.h>
#include<iostream>
#include<string.h>
#define maxint 200000000
int map[][],visit[],n,m,s,e;
int dis[];
char name[][];
int find(char str[])
{
    int i;
    for(i=;i<=m;i++)
    {
      if(strcmp(name[i],str)==)
      return i;
    }
   if(m==||i>m)
    m++;
   strcpy(name[m],str);//从一开始进行存储
   return m;
}
void dijksta(int s,int e)
{
    int i,j,k,min;
    for(i=;i<=m;i++)
   {
     dis[i]=map[s][i];
     visit[i]=i==s?:;//如果i==s,visit[i]=1;否则visit[i]=0;
   }
   for(i=;i<=m-;i++)//m相当于顶点的个数
   {
       min=maxint;
      for(j=;j<=m;j++)
       if(visit[j]==&&dis[j]<min)
       {
            min=dis[j];
            k=j;
       }
      if(min==maxint) break;
      visit[k]=;
    for(j=;j<=m;j++)
      if(visit[j]==&&map[k][j]+dis[k]<dis[j])//相连，没标记过，
     dis[j]=map[k][j]+dis[k];
}
}
void init()
{
int i,j,a,b,c;
char s1[],s2[],start[],end[];
while(scanf("%d",&n),n!=-)
{
  m=;
  for(i=;i<=;i++)
   for(j=;j<=;j++)
    map[i][j]=maxint;//初始化为无穷大
   scanf("%s %s",start,end);//出发地 ，目的地
   for(i=;i<=n;i++)
   {
    scanf("%s %s %d",s1,s2,&c);//公交的起点，终点及距离
    a=find(s1);
    b=find(s2);
    if(map[a][b]>c)
     map[a][b]=map[b][a]=c;
   }
   s=find(start);
   e=find(end);
   if(s==e)
    printf("0\n");
   else
   {
    dijksta(s,e);
    if(dis[e]!=maxint)//是否为孤立点
     printf("%d\n",dis[e]);
    else
     printf("-1\n");
   }
}
}
int main()
{
init();
return;
}

先把我有乱有麻烦的错误代码贴上，哪天A了

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define N 1000001
int cmp(const void *a,const void *b)
{
    return strcmp((char *)a,(char *)b);
}
int n;
char c[][],str[],str2[];
char a[][],b[][];
int bb[];
int map[][];
int v[],dis[];
int Q,E;
int ttt;
void D()
{
    memset(v,,sizeof(v));
    for(int i=;i<ttt;i++)
        dis[i]=map[Q][i];
    int i;
    dis[Q]=;
    v[Q]=;
    int min;
    int k;
    for(i=;i<ttt;i++)
    {
        min=N;
        for(int j=;j<ttt;j++)
        {
            if(v[j]==&&dis[j]<min)
            {
                min=dis[j];
                k=j;
            }
        }
        if(min==N) break;
        v[k]=;
        for(int j=;j<ttt;j++)
        {
            if(map[k][j]+dis[k]<dis[j]&&v[j]==)
                dis[j]=map[k][j]+dis[k];
        }

    }
    if(dis[E]==N)
        printf("-1\n");
    else printf("%d\n",dis[E]);
}
int main()
{
    int t;
    int tt;
    while(scanf("%d",&n)!=EOF&&n!=-)
    {
        for(int i=;i<=n;i++)
        {
            for(int j=;j<=n;j++)
            {
                map[i][j]=N;
                map[j][i]=N;
            }
            map[i][i]=;
        }
        tt=;
        scanf("%s%s",str,str2);
        t=;
        for(int i=;i<n;i++)
        {
            scanf("%s %s %d",a[t++],a[t++],&bb[i]);
            strcpy(b[tt++],a[t-]);
            strcpy(b[tt++],a[t-]);
        }
        qsort(b,tt,sizeof(b[]),cmp);
        ttt=;
        strcpy(c[ttt++],b[]);
        for(int i=;i<tt;i++)
        {
            if(strcmp(b[i],b[i-])!=)
            {
               strcpy(c[ttt++],b[i]);
            }
        }
        for(int i=;i<ttt;i++)
        {
            if(strcmp(str,c[i])==)
                Q=i;
            if(strcmp(str2,c[i])==)
                E=i;
        }
        int i=;
        int R,U;
        int ee=;
        for(i=;i<n;i++)
        {
            for(int j=;j<ttt;j++)
            {
                 if(strcmp(c[j],a[ee])==)
                    R=j;
                  else if(strcmp(c[j],a[ee+])==)
                    U=j;
            }

              if(map[R][U]>bb[i])
              {
                  map[U][R]=bb[i];
                  map[R][U]=bb[i];
              }
              ee=ee+;

        }
       D();
    }
    return ;
}