1998597_ac_0ms_56k.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>
# include <stdlib.h>

struct node
{
	double time;
	int speed;
	double way;
}a[100];

int main()
{
	int i, h, m, s, q, l;
	int speed, mark;
	double time;
	char info[20];

	l = 0;
	while(gets(info)!=NULL)
	{
		mark = 1;q = 0;
		h = atoi(info);
		for(i = 0; info[i]!='\0'; i++)
		{
			if(info[i]==':')
				if(mark)
				{
					mark = 0;
    				m = atoi(&info[i+1]);
				}
				else
					s = atoi(&info[i+1]);
			if(info[i]==' ')
			{
				q = 1;
				speed = atoi(&info[i]);
				break;
			}
		}
		time = h+m/60.0+s/3600.0;
		if(q)
		{
			a[l].speed = speed;
			a[l].time = time;
			if(l==0)
				a[l].way = 0;
			else
				a[l].way = a[l-1].way+(a[l].time-a[l-1].time)*a[l-1].speed;
			l++;
		}
		else
			printf("%s %.2lf km\n",info,a[l-1].way+a[l-1].speed*(time-a[l-1].time));
	}
	return 1;
}