P2338 [USACO14JAN] Bessie Slows Down S

本文主要是介绍P2338 [USACO14JAN] Bessie Slows Down S，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接

分析

模拟当前的距离和时间，算出最靠前的减速事件，但是我们发现每次减速事件的顺序可能会发生改变，所以我们可以将两类事件分开处理，按时间排序，每次计算最先发生的减速事件，处理即可。

代码

#include <bits/stdc++.h>
#define debug puts("Y")
#define inf 0x3f3f3f3fusing namespace std;
using PII = pair <int, int>;const int N = 5 * 1e5 + 5;vector <int> Et, Ed;
int n, s = 1;
double t, d;int main() {cin >> n;for (int i = 1; i <= n; i ++) {char c; int x;cin >> c >> x;if (c == 'T'){Et.push_back(x);} else{Ed.push_back(x);}}sort (Et.begin(), Et.end()), sort (Ed.begin(), Ed.end());for (int i = 0, j = 0; i < Et.size() || j < Ed.size(); s ++) {if (j >= Ed.size() || (i < Et.size() && Et[i] - t < (Ed[j] - d) * s)) {d += (Et[i] - t) / s;t = Et[i], i ++;} else {t += (Ed[j] - d) * s;                                                             d = Ed[j], j ++;  }}cout << fixed << setprecision(0) << t + (1000 - d) * s;//小技巧；四舍五入return 0;
}

这篇关于P2338 [USACO14JAN] Bessie Slows Down S的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---