2021/7/22 华为笔试复盘 1.自动驾驶出租车订单分配

这个写出来的人脑子太强了
代码：

#include <iostream>
#include <algorithm>
using namespace std;
int n, k;//站点数，乘客总数
const int maxn = 1e4 + 10, mod = 1e9 + 7, inf = 0x3f3f3f3f;//这个maxn可能是最大乘客数加了个常数
long long ans[maxn];
int main(){
	cin >> n >> k;
	for (int i = 1; i <= k; i++){
		int tme, s, t;//起始时间 起始站点 终止站点
		cin >> tme >> s >> t;
		if (s == t) continue;
		int tmp = max(s, t) - min(s, t);//经过的站点数 因为有可能是顺时针也有可能是逆时针
		ans[tme]++;//在开始时间打上1
		ans[tme + min(tmp, n - tmp) * 5] --;//在结束时间打上-1
		//上面两行是为了后续统计最大同时运行车数
		//数组的当前数加上上一个数为当前同时运行的出租车数
		//到开始时间（tme）加一 结束站点减一
	}
	long long res = 0;
	for (int i = 1; i < maxn; i++)
	{
		ans[i] += ans[i - 1];
		res = max(res, ans[i]);
	}
	cout << res << '\n';
	system("pause");
	return 0;
}
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
27
28
29

理解不了可以看看下面这个数组的更新情况 感觉华为的题都比较 巧妙