poj1251(prime()+读取字符bug)

prime()算很好写的算法，然后这题被自己傻逼的输入给坑了，scanf读到空格后结束，空格到了buff缓冲区，但是没读走，下次直接从缓冲区读的是空格等字符。所以这里，可以在每个scanf后面加个getchar(),或是 像%c 前面留个空格。
好吧 ，我承认题目的输入方式 我也是看别人题解才会的。。。。太弱了

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int M[30][30],dist[30],n;
bool visit[30];
int prime(int cur)
{
    int sum=0;
    memset(visit,false,sizeof(visit));
    for(int i=0;i<n;i++)
      dist[i]=M[cur][i];
    visit[cur]=true;
    for(int i=0;i<n-1;i++)
    {
        int index,Min=99999999;
        for(int j=0;j<n;j++)
            if(!visit[j]&&dist[j]<Min)
        {
            Min=dist[j];
            index=j;
        }
        sum+=Min;
        visit[index]=true;
        for(int j=0;j<n;j++)
        {
            if(!visit[j]&&dist[j]>M[index][j])
                dist[j]=M[index][j];
        }
    }
    return sum;
}

int main()
{
    while(scanf("%d",&n)&&n)
    {
      for(int i=0;i<n;i++)
       {
        for(int j=0;j<n;j++)
        {
                if(i==j)
                M[i][j]=0;
               else
                M[i][j]=99999999;
        }
      }
       for(int i=1;i<n;i++)
       {
            char s;int N;
            scanf(" %c %d",&s,&N);
            while(N--)
            {
                char e;int v;
                scanf(" %c %d",&e,&v);
                getchar();
                M[s-'A'][e-'A']=M[e-'A'][s-'A']=v;
            }

       }
          printf("%d\n",prime(0));
    }
}#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int M[30][30],dist[30],n;
bool visit[30];
int prime(int cur)
{
    int sum=0;
    memset(visit,false,sizeof(visit));
    for(int i=0;i<n;i++)
      dist[i]=M[cur][i];
    visit[cur]=true;
    for(int i=0;i<n-1;i++)
    {
        int index,Min=99999999;
        for(int j=0;j<n;j++)
            if(!visit[j]&&dist[j]<Min)
        {
            Min=dist[j];
            index=j;
        }
        sum+=Min;
        visit[index]=true;
        for(int j=0;j<n;j++)
        {
            if(!visit[j]&&dist[j]>M[index][j])
                dist[j]=M[index][j];
        }
    }
    return sum;
}

int main()
{
    while(scanf("%d",&n)&&n)
    {
      getchar();
      for(int i=0;i<n;i++)
       {
        for(int j=0;j<n;j++)
        {
                if(i==j)
                M[i][j]=0;
               else
                M[i][j]=99999999;
        }
      }
       for(int i=1;i<n;i++)
       {
            char s;int N;
            scanf("%c %d",&s,&N);
            getchar();
            while(N--)
            {
                char e;int v;
                scanf("%c %d",&e,&v);
                getchar();
                M[s-'A'][e-'A']=M[e-'A'][s-'A']=v;
            }

       }
          printf("%d\n",prime(0));
    }
}