小猴编程周赛C++ | 2023年秋第2周T1气球

学习C++从娃娃抓起！记录下在学而思小猴编程学习过程中的题目，记录每一个瞬间。侵权即删，谢谢支持！

附上汇总贴：小猴编程C++ | 汇总-CSDN博客

---

【题目描述】

有 n 个气球，编号 1∼n。初始时，第 i 个气球起始高度为 hi 且被用绳子栓在地面上（绳子的长度为 hi）。

第 i 个气球被剪断绳子后，第 i 个气球的高度每秒会升高 si。

现在已知第 i 个气球会在第 ti 秒时被剪断绳子，请问第 T 秒时高度（气球在第 T 秒时还未上升之前的高度）最高的气球中编号最小的一个编号是多少。

【输入】

第一行，包含两个整数 n,T。

接下来 n 行，每行包含 3 个整数 hi,ti,si，其含义同题目描述。

【输出】

一行一个整数，表示答案。

【输入样例】

5 10
1 1 1
1 2 3
1 5 5
1 7 4
1 6 5

【输出样例】

3

【代码详解】

#include <bits/stdc++.h>
using namespace std;

int main()
{
    long long  n, h, t, s, maxh=-1e9, ans, T;  //注意看数据范围，需要long long
    cin >> n >> T;
    for (int i=1; i<=n; i++) {  //枚举第i个气球
        cin >> h >> t >> s;  //输入第i个气球的初始高度h、放飞时间t、升高速度s
        if (t<T) h += (T-t)*s;  //计算气球在T秒时的高度h
        if (h>maxh) {  //若第i个气球高度更高时，更新最大高度maxh及其编号ans
            maxh = h;  //更新最大高度
            ans = i;  //更新最大高度气球的编号
        }
    }
    cout << ans;
    return 0;
}

【运行结果】

5 10
1 1 1
1 2 3
1 5 5
1 7 4
1 6 5
3