#1938. 排队计划
排队计划
暂无测试数据。
有n个人依次排队,每个人都有两个属性值 a[i]
、c[i]
,a[i]
是重要性值,数值越大越重要,c[i]
是良心值。假如前i-1人已经排好队后,第i个人来排队,初始时他在队尾,如果他的a[i]
大于排在他前面那位的重要性值,那么两人可以交换位置,每次交换良心值减1,直到他前面的人的重要性值大于a[i]
或者良心值为0的时候(即最多交换c[i]
次),问最终n个人的队列次序。
第一行一个整数n,表示队列人数。 接下来n行,每行两个整数,,表示第i个人的重要值和良心值。所有是不同的。最后输出队列最终的结果