poj 2674 Linear world

最新推荐文章于 2020-04-03 08:44:16 发布

原创最新推荐文章于 2020-04-03 08:44:16 发布 · 386 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#弹性碰撞 #转换

ACM poj 专栏收录该内容

201 篇文章

订阅专栏

本文展示了一个使用C语言编写的程序，该程序用于解决特定的数学问题。通过输入距离、速度及一系列描述障碍物的数据，程序能计算出最快达到某一位置的时间，并输出相应结果。涉及数组操作、条件判断及字符串处理等技术。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
double p[35000][2];
char na[35000][260];
int N;
int main(void)
{
	double l,v,max,ans;
	int i,lo,res;
	char str[10];
	while(~scanf("%d",&N)&&N)
	{
		scanf("%lf%lf",&l,&v);
		for(i=0;i<N;i++)
		{
			scanf("%s%lf%s",str,&p[i][0],na[i]);
			if(str[0]=='N'||str[0]=='n')
				p[i][1]=0;
			else
				p[i][1]=1;
		}
		max=0;
	    for(i=0;i<N;i++)
		{
			if(p[i][1]==0)
			{
				if(p[i][0]>max)
				{
					max=p[i][0];
					lo=i;
				}
			}
			else
				if(l-p[i][0]>max)
				{
					max=l-p[i][0];
					lo=i;
				}
		}
		res=0;
		if(p[lo][1]==0)
		{
            for(i=0;i<lo;i++)
				if(p[i][1])
					res++;
			lo-=res;
		}
		else
		{
			for(i=lo+1;i<N;i++)
				if(!p[i][1])
					res++;
			lo+=res;
		}
		ans=max/v;
		printf("%13.2lf %s\n",(int)(ans*100.0)/100.0,na[lo]);
	}
}