每日一题 No.9 赛车比赛

来源:互联网 发布:java中jsonarray的遍 编辑:程序博客网 时间:2024/05/10 14:43

本题要求:

现在是举行一场赛车比赛,每辆赛车的车速均为匀速,并且出发时间不同。让我们求一下谁能第一个到达终点。

输入格式:

第一行输入n,m(分别表示赛车数量,和比赛路程)
接下来n行
id speed time
时间 车数 出发时间

输出格式:

输出为一行
id time(取整数部分)

输入样例:

5 10
1 1 1
2 2 2
3 3 3
4 4 4
5 5 5

输出样例:

3 6

解题思路 :

Created with Raphaël 2.1.0输入n,m输入id,speed,time计算到达时间tt小于minTime将minTime赋值为t,minId赋值为idyesno

代码 :

#include<iostream>using namespace std;int main() {    int n, m;        cin >> n >> m;    int minId;    double minTime = 0x7f7f;    for (int i = 0; i < n; i++) {        int id;        int speed;        int time;        cin >> id >> speed >> time;        double t = (double)m / speed + (double)time;        if (minTime > t) {            minId = id;            minTime = t;        }    }    cout << minId << " " << (int)minTime;    return 0;}
0 0
原创粉丝点击