View Code of Problem 14

#include<iostream>
#include<math.h>
#include<cstring>
using namespace std;
int main()
{
	int n,t;
	int k=1;
	while(scanf("%d%d",&n,&t)!=EOF&&!(n==0&&t==0)){
		int s[1000][1000]={0};
		int a,b,value;
		for(int i=0;i<t;i++){
			cin>>a>>b>>value;
			if(s[a][b]==0){
				s[a][b]=value;
			}else{
				if(s[a][b]>value){
					s[a][b]=value;
				}
			}
		}
		int  w,e,sum,flag;
		flag=sum=0;
		cin>>w>>e;
		for(int i=0;i<w;i++){
			int c,d;
			cin>>c>>d;
			if(s[c][d]>0&&flag==0){
				sum+=s[c][d];
			}else{
				flag==1;
			}
		}
		printf("Case #%d: %d\n",k++,sum);
	}
	return 0;
}