贴一下我这回改bug的错误信息
[Error] incompatible types in assignment of ‘const int’ to ‘int [1050]’
这是由于在填写fill函数对二维数组赋值是本应是fill(gra[0],gra[0]+maxvmaxv,inf)写成了fill(gra,gra+maxvmaxv,inf)所以才会类型不匹配
[Error] name lookup of ‘i’ changed for ISO ‘for’ scoping
这是由于这个i是在for里定义的,结果我又用到for外边造成的
#include <stdio.h>
#include <algorithm>
#include <cstring>
using namespace std;
const int maxv=1050;
const int inf=1000000000;
int gra[maxv][maxv];
bool vis[maxv];
int n,m,k,ds;
int d[maxv];
void dijkstra(int s){
fill(vis,vis+maxv,false);
fill(d,d+maxv,inf);
d[s]=0;
for(int i=1;i<=n+m;i++){
int u=-1,min=inf;
for(int j=1;j<=n+m;j++){
if(vis[j]==false&&d[j]<min){
u=j;
min=d[j];
}
}
if(u==-1){
return;
}
vis[u]=true;
for(int j=1;j<=n+m;j++){
if(vis[j]==false&&gra[u][j]!=inf&&d[u]+gra[u][j]<d[j]){
d[j]=d[u]+gra[u][j];
}
}
}
}
int change(char a[]){
int id=0;
int len=strlen(a);
for(int i=0;i<len;i++){
if(a[i]!='G'){
id=id*10+a[i]-'0';
}
}
if(a[0]=='G'){
id=id+n;
}
return id;
}
int main(){
fill(gra[0],gra[0]+maxv*maxv,inf);
scanf("%d %d %d %d",&n,&m,&k,&ds);
for(int i=0;i<k;i++){
char a[5],b[5];
int d;
scanf("%s %s %d",a,b,&d);
int p1=change(a),p2=change(b);
gra[p1][p2]=d;
gra[p2][p1]=d;
}
int id=-1;
double minavg=inf,dismax=0;
for(int i=n+1;i<=n+m;i++){
dijkstra(i);
sort(d+1,d+n+1);
if(d[n]>ds){
continue;
}
double avg=0;
for(int j=1;j<=n;j++){
avg=avg+1.0*d[j]/n;
}
if(d[1]>dismax){
id=i;
minavg=avg;
dismax=d[1];
}else if(d[1]==dismax&&minavg>avg){
minavg=avg;
id=i;
}
}
if(id==-1){
printf("No Solution");
}else{
printf("G%d\n%.1f %.1f",id-n,dismax,minavg);
}
return 0;
}