#D0490. 小明练体育
小明练体育
题目描述
小明今天化身体育老师,练练他们学校的学生。这个班里有 n 个学生,每个学生有一个身高 h 和他前面有几个人不小于(<=)他身高的人 g ,可是今天学生们想搞一搞ljy的心态,小明知道每个人的信息,不过他想快速的解决这件事,它需要在1000 ms 的时间以内解决这个问题所以他请你写个程序帮帮他。
输入格式
第一行一个整数n。 第二行有n个整数表示每位学生的身高h。 第三行有n个整数表示每位前面不小于他身高的人的人数g。 肯定可以构成队列。
输出格式
输出完好的队列。 输出格式看样例。
6
7 4 7 5 6 5
0 4 1 0 1 2
[[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]]
数据规模与约定
1<=n<=5000,0<=h<=1e9,0<=g<=n; 备注:会有“矮人族”和“巨人族”。 样例1解释: 编号为 0 的人身高为 5 ,没有身高更高或者相同的人排在他前面。 编号为 1 的人身高为 7 ,没有身高更高或者相同的人排在他前面。 编号为 2 的人身高为 5 ,有 2 个身高更高或者相同的人排在他前面,即编号为 0 和 1 的人。 编号为 3 的人身高为 6 ,有 1 个身高更高或者相同的人排在他前面,即编号为 1 的人。 编号为 4 的人身高为 4 ,有 4 个身高更高或者相同的人排在他前面,即编号为 0、1、2、3 的人。 编号为 5 的人身高为 7 ,有 1 个身高更高或者相同的人排在他前面,即编号为 1 的人。 因此 [[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]] 是重新构造后的队列。 样例2懒得解释。