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));
}
}