暑假集训第二周——贪心 B - Ride to School
来源:互联网 发布:淘宝买家黑名单 编辑:程序博客网 时间:2024/06/06 19:09
B - Ride to School
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uDescription
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.
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.
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
420025-1552719030240221022340
Sample Output
780771
题目大意:
同学们骑自行车去主校区上课,Charley有一个不同的骑车习惯——他总是要跟在一个骑车的同学后面,Charley在起点等待区主校区的同学,如果有骑车去主校区的同学,他就跟着这位同学,如果没有,他就继续等。在路上,如果有骑得更快的同学超过了Charley,他就离开原来的同学,跟着更快的同学走。
求Charley到达主校区的时间。Charley到达起点的时间是0.
解法:
求出每个同学到达主校区的时间,其中最少的就是Charley用的时间。(到达起点的时间大于0的不考虑,因为已经在Charley到达时走掉)
1234567891011121314151617181920212223242526
#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;}
0 0
- 暑假集训第二周——贪心 B - Ride to School
- 暑假集训第二周——贪心 盒子平移
- 暑假集训第二周——贪心 L - 生物碰撞
- 暑假集训第二周——贪心 F - 削木棒
- 暑假集训第二周——贪心 C -装箱
- POJ——1922 Ride to School
- POJ 1922 Ride to School (贪心)
- HDU 1445 Ride to School 贪心
- 暑假集训第二周——贪心 A - Radar Installation雷达装置
- 暑假集训第二周——贪心 G - Game Prediction游戏预测
- 暑假集训第二周——贪心 M - 有名的球员
- 暑假集训第二周——贪心 N - The King 国王
- Ride to School
- POJ1922-Ride to School
- Ride to School(水题)
- POJ1992 Ride to School
- POJ1922 Ride to School
- Ride to School
- C语言11 -- 函数指针
- LeetCode(29)Divide Two Integers
- iOS开发 ----- C文件读写,以及字符串分割
- 来京学习第8天
- hdu 5288 OO’s Sequence
- 暑假集训第二周——贪心 B - Ride to School
- Machine Learning Foundations 第9节-第12节
- java中的进程与线程及java对象的内存结构
- [2015-07-19] python005
- web流程控制详解
- BNUOJ 28892 Flower (二分+网络流)
- Cocos2d-x开发教程 第一节 开发环境安装与示例项目创建
- poj 2031 Building a Space Station(prim)(基础)
- CSS3实现文字渐隐效果