#9 (Div. 2 Only) B. Running Student （枚举）

题目链接：

点击打开链接

http://codeforces.com/contest/9/problem/B

题意：给你车的速度，人跑步的速度，和站点的坐标，以及学校的坐标。问你从哪个站点下车可以最快到达学校？

题解：直接枚举下车的站点。

AC代码：

#include  <bits/stdc++.h>using namespace std;double dis(double x1,double y1,double x2){return sqrt((x1-x2)*(x1-x2)+y1*y1);}int main(){int n;double vb,vs;cin>>n>>vb>>vs;vector<pair<int,int>>vp;int k;for(int i=0;i<n;i++){cin>>k;vp.push_back(make_pair(k,i));}double xu,yu;cin>>xu>>yu;double ans2 = dis(xu,yu,vp[1].first);ans2=ans2/vs+vp[1].first/vb;int ans=2;for(int i=2;i<n;i++){double tmp = dis(xu,yu,vp[i].first)/vs + vp[i].first / vb ;if(tmp <= ans2){ans2=tmp;ans=vp[i].second+1;}}cout<<ans<<endl;return 0;}