pat a 1072

贴一下我这回改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;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值