华为OD机试 Python 【排队问题】

题目

一个班级里的学生正在排队，老师要根据学生们的“影响力”来安排他们的位置。但是这个班里有些特殊的学生，我们称他们为“自主学生”，他们会自己选择自己站的位置，而不听老师的安排。

现在，老师还想尽量减少普通学生的不满度。一个普通学生如果发现他前面有“影响力”比他高的学生，他就会不满。每多一个这样的学生，他的不满度就增加1。

但是老师也有自己的底线，他只能接受最多k点的总不满度。如果超过这个值，他就无法接受这个排队的结果。

请你帮助老师找出能否找到一个合适的排队方式，使得总不满度不超过k。

输入描述

你将得到三行输入：

第一行包含三个整数：n、m和k，分别表示班级中的学生总数、自主学生的人数和老师能接受的最大总不满度。
第二行包含m个整数，表示自主学生的位置（从0开始编号）。这些数字是升序排列的。
第三行包含n个整数，表示每个学生的“影响力”。注意普通学生是按照“影响力”升序排列的，但自主学生不是。

输出描述
如果能找到一个排队方式，使得总不满度不超过k，请输出0。
如果无法找到这样的排队方式，请输出1。
示例

输入
4 2 3
0 1
1810 1809 1801 1802

输出

1

解释

自主学生站在了第0和第1的位置，这导致第2个和第3个学生都有2点不满度（因为他们前面都有2个“影响力”更高的学生）。所以总不满度是4，超过了老师能接受的3点，输出1。

代码