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
- CodeForces 9B - Running Student
- CodeForces 9B Running Student
- 9B - Running Student
- CF 9B Running Student
- #9 (Div. 2 Only) B. Running Student (枚举)
- Codeforces 605B Lazy Student
- 605B. Lazy Student(codeforces Round 335)
- [CodeForces 605B]Lazy Student[贪心][构造]
- CodeForces 605 B.Lazy Student(构造)
- 4. Running Student
- 【22.73%】【codeforces 606D】Lazy Student
- codeforces 903A.Hungry Student Problem
- CodeForces 615C Running Track
- Codeforces 615C. Running Track
- codeforces B
- codeforces B
- codeforces B
- codeforces B
- 基于ATmega64的液晶12864学习心得(一)
- HDU 3182【状压DP--easy】
- C++重载操作符总结
- Python正则表达式指南
- c++ set multiset
- CodeForces 9B - Running Student
- FreeSWITCH - mod_xml_rpc源码分析一socket_win.c
- 1057. Stack (30) - 剑指offer 数据流中的中位数
- 在非Activity类中用Intent实现Activity跳转
- 推荐几个机器学习算法及应用领域相关的中国大牛
- HDU 1576 A/B (逆元求扩展欧几里得)
- 快速排序
- JS-进阶-JS DOM常用的节点操作
- CSU_1023_修路