CodeForces 9B - Running Student

来源:互联网 发布:笔记本电脑安装centos 编辑:程序博客网 时间:2024/05/16 11:47

一道简单的数学题,细心点就好了。

#include <iostream>#include <cstdio>#include <cmath>using namespace std;struct NODE{int x,y,id;}node[105];int main(){     double n,vb,vs,tmp,ex,ey;     int resid=2;     double d[105];     cin>>n>>vb>>vs>>tmp;     for(int i=0;i<n-1;++i)     {     cin>>node[i].x;     node[i].y=0;     node[i].id=i+2;     }     cin>>ex>>ey;     if(vs>vb)     {     cout<<"2"<<endl;     return 0;     }     double  t=10000006;     for(int i=0;i<n-1;++i)       {        d[i]=sqrt((ex-node[i].x)*(ex-node[i].x)+(ey-0)*(ey-0));       // cout<<i<<" "<<d[i]<<endl;        if(t>=(d[i]/vs+node[i].x/vb))//这里要用等号,因为是找最近的站        {        t=d[i]/vs+node[i].x/vb;        //cout<<i<<" "<<t<<endl;        resid=node[i].id;        }       }       cout<<resid<<endl;       return 0;}

0 0
原创粉丝点击