> #include<stdio.h>
> #include<string.h>
> #include<stdlib.h>
> char tag[sizeof("ENDOFINPUT")];
> struct bus
> {
> 	int m;
> 	int routs[10];
> 	int close;
> }buses[20];
> int art;//arrive time
> int N;
> void count()
> {
> 	int sum,i,j;
> 	int min;
> 	min=100000;//so big
> 	for(i=0;i<N;i++)
> 	{
> 		sum=0;
> 		j=0;
> 		while(1)
> 		{
> 			if(sum>=art)
> 			{
> 				buses[i].close=sum;
> 				if(sum<min)
> 					min=sum;
> 				break;
> 			}
> 			if(j==buses[i].m)
> 				j=0;
> 			sum+=buses[i].routs[j];
> 			j++;
> 		}
> 	}
> 	printf("%d\n",min-art);
> }
> int main()
> {
> 	int n,i,len,j;
> 	char str[50];
> 	while(1)
> 	{
> 		scanf("%s",tag);
> 		if(!strcmp(tag,"ENDOFINPUT"))
> 			break;
> 		scanf("%d",&N);
> 		getchar();
> 		for(i=0;i<N;i++)
> 		{
> 			n=0;
> 			gets(str);
> 			len=strlen(str);
> 			for(j=0;str[j];j++)
> 				if(str[j]==' ')
> 					str[j]=0;
> 			for(j=0;j<len;)
> 			{
> 				buses[i].routs[n]=atoi(&str[j]);
> 				n++;
> 				j=j+strlen(&str[j])+1;
> 			}
> 			buses[i].m=n;
> 		}
> 		scanf("%d",&art);
> 		count();
> 		scanf("%s",tag);
> 	}
> }
> 

• Re:没感觉有什么啊,怎么会超时呢??,好心人看一下 (24) ttmmpp 2004-05-02 16:34:27
  • 过了,谢谢了! (28) dexter 2004-05-02 18:43:22
• Re:没感觉有什么啊,怎么会超时呢??,好心人看一下 (1146) yc1108 2006-06-20 16:57:02