#1938. 排队计划

排队计划

暂无测试数据。

n个人依次排队,每个人都有两个属性值 a[i]c[i]a[i]是重要性值,数值越大越重要,c[i]是良心值。假如前i-1人已经排好队后,第i个人来排队,初始时他在队尾,如果他的a[i]大于排在他前面那位的重要性值,那么两人可以交换位置,每次交换良心值减1,直到他前面的人的重要性值大于a[i]或者良心值为0的时候(即最多交换c[i]次),问最终n个人的队列次序。

第一行一个整数n,表示队列人数。 接下来n行,每行两个整数aia_i,cic_i,表示第i个人的重要值和良心值。所有aia_i是不同的。最后输出队列最终的结果