暑假集训第二周——贪心 B - Ride to School
2015-07-21 20:31
330 查看
B - Ride to School
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Many graduate students of Peking University are living in Wanliu Campus, which is 4.5 kilometers from the main campus – Yanyuan. Students in Wanliu have to either take a bus or ride a bike to go to school. Due to the bad traffic in Beijing, many students choose
to ride a bike.
We may assume that all the students except "Charley" ride from Wanliu to Yanyuan at a fixed speed. Charley is a student with a different riding habit – he always tries to follow another rider to avoid riding alone. When Charley gets to the gate of Wanliu, he
will look for someone who is setting off to Yanyuan. If he finds someone, he will follow that rider, or if not, he will wait for someone to follow. On the way from Wanliu to Yanyuan, at any time if a faster student surpassed Charley, he will leave the rider
he is following and speed up to follow the faster one.
We assume the time that Charley gets to the gate of Wanliu is zero. Given the set off time and speed of the other students, your task is to give the time when Charley arrives at Yanyuan.
Input
There are several test cases. The first line of each case is N (1 <= N <= 10000) representing the number of riders (excluding Charley). N = 0 ends the input. The following N lines are information of N different riders, in such format:
Vi [TAB] Ti
Vi is a positive integer <= 40, indicating the speed of the i-th rider (kph, kilometers per hour). Ti is the set off time of the i-th rider, which is an integer and counted in seconds. In any case it is assured that there always exists a nonnegative Ti.
Output
Output one line for each case: the arrival time of Charley. Round up (ceiling) the value when dealing with a fraction.
Sample Input
Sample Output
题目大意:
同学们骑自行车去主校区上课,Charley有一个不同的骑车习惯——他总是要跟在一个骑车的同学后面,Charley在起点等待区主校区的同学,如果有骑车去主校区的同学,他就跟着这位同学,如果没有,他就继续等。在路上,如果有骑得更快的同学超过了Charley,他就离开原来的同学,跟着更快的同学走。
求Charley到达主校区的时间。Charley到达起点的时间是0.
解法:
求出每个同学到达主校区的时间,其中最少的就是Charley用的时间。(到达起点的时间大于0的不考虑,因为已经在Charley到达时走掉)
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Many graduate students of Peking University are living in Wanliu Campus, which is 4.5 kilometers from the main campus – Yanyuan. Students in Wanliu have to either take a bus or ride a bike to go to school. Due to the bad traffic in Beijing, many students choose
to ride a bike.
We may assume that all the students except "Charley" ride from Wanliu to Yanyuan at a fixed speed. Charley is a student with a different riding habit – he always tries to follow another rider to avoid riding alone. When Charley gets to the gate of Wanliu, he
will look for someone who is setting off to Yanyuan. If he finds someone, he will follow that rider, or if not, he will wait for someone to follow. On the way from Wanliu to Yanyuan, at any time if a faster student surpassed Charley, he will leave the rider
he is following and speed up to follow the faster one.
We assume the time that Charley gets to the gate of Wanliu is zero. Given the set off time and speed of the other students, your task is to give the time when Charley arrives at Yanyuan.
Input
There are several test cases. The first line of each case is N (1 <= N <= 10000) representing the number of riders (excluding Charley). N = 0 ends the input. The following N lines are information of N different riders, in such format:
Vi [TAB] Ti
Vi is a positive integer <= 40, indicating the speed of the i-th rider (kph, kilometers per hour). Ti is the set off time of the i-th rider, which is an integer and counted in seconds. In any case it is assured that there always exists a nonnegative Ti.
Output
Output one line for each case: the arrival time of Charley. Round up (ceiling) the value when dealing with a fraction.
Sample Input
4 20 0 25 -155 27 190 30 240 2 21 0 22 34 0
Sample Output
780 771
题目大意:
同学们骑自行车去主校区上课,Charley有一个不同的骑车习惯——他总是要跟在一个骑车的同学后面,Charley在起点等待区主校区的同学,如果有骑车去主校区的同学,他就跟着这位同学,如果没有,他就继续等。在路上,如果有骑得更快的同学超过了Charley,他就离开原来的同学,跟着更快的同学走。
求Charley到达主校区的时间。Charley到达起点的时间是0.
解法:
求出每个同学到达主校区的时间,其中最少的就是Charley用的时间。(到达起点的时间大于0的不考虑,因为已经在Charley到达时走掉)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
#include <iostream> #include <math.h> using namespace std; int main() { int n; while(cin>>n&&n) { double min=100000.0; int i; for(i=1;i<=n;i++) { double m; double v,t; cin>>v>>t; if(t>=0) { m=t+4.5*3600/v; if(m<min) min=ceil(m); } } cout<<min<<endl; } return 0; }
相关文章推荐
- C语言竞赛——数字序列
- ACM常用算法
- HDU 2569
- N个结点能组成多少种二叉树
- SICP Exercise 1.13
- Jump Game
- SGU 181 X-Sequence(傻逼题)
- 对于一个数字,我们可以直观的了解到它所含有的数字,例如: 3243中包含1个2、2个3、1个4。 那么,给你一个数n,求从1到n之间的所有这些数字中,总共包含多少个m。
- [BZOJ1179][APIO2009][Tarjan][拓扑排序][递推]Atm
- [BZOJ1089][SCOI2003][递推][高精度]严格n元树
- [DP]FJSDFZOJ 1143 数字三角形
- [DP]NOIP2002/FJSDFZOJ 1081 过河卒
- hdu1003 Max Sum
- hdoj 2501 Tiling_easy version(递推)
- hdu1465 不容易系列之一(错排)
- 2050——折线分割平面
- 2049——不容易系列之(4)——考新郎
- 2048——神、上帝以及老天爷
- 2047——阿牛的EOF羊肉串
- 2046——骨牌铺方格