View Code of Problem 14

#include <stdio.h>
typedef struct{
  int a;
  int b;
  int value; 
}Dbs;
int main(){
  Dbs ds[1000];
  int num=0;
  int n,t;
  int w,e,c,d;
  int sum;
  int ssum;
  int num1;
  while(scanf("%d%d",&n,&t)!=EOF){
    num++;
    if(n==0&&t==0)
      break;
    int j=0;
    for(int i=0;i<t;i++){
      scanf("%d%d%d",&ds[j].a,&ds[j].b,&ds[j].value);
      if(j>=1){
        if((ds[j].a==ds[j-1].a)&&(ds[j].b==ds[j-1].b)){
          if(ds[j-1].value<=ds[j].value)
            j--;
          else{
            ds[j-1].value=ds[j].value;
            j--;
          }
            
        }
      }
      j++;
    }
    sum=0;
	num1=0;
    scanf("%d%d",&w,&e);
    for(i=0;i<w;i++){
      scanf("%d%d",&c,&d);
      for(int k=0;k<=j;k++){
        if((c==ds[k].a&&d==ds[k].b)||(c==ds[k].b&&d==ds[k].a)){
          sum+=ds[k].value;
          ds[k].a=-1;
          ds[k].b=-1;
		  break;
        }
      }
	  if((c==e||d==e)&&num1==0){
        ssum=sum;
		num1++;
	  }
    }
    printf("Case #%d: %d\n",num,ssum);
    
    
  }
  
  
  
  
  return 0;
}
/*
Main.c: In function 'main':
Main.c:38:9: error: 'i' undeclared (first use in this function)
     for(i=0;i<w;i++){
         ^
Main.c:38:9: note: each undeclared identifier is reported only once for each function it appears in
*/

Double click to view unformatted code.


Back to problem 14