题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2182
题意:FJ有n头牛,编号为1~n,它们并没有按照编号的顺序排好队列。现在,FJ只知道每一个牛前面有多少只牛的编号比它大。问你能不能判断出所有牛的编号。
思路:线段树。关键:每次最后一只牛的编号是可以确定的,即为a[i]+1,将其编号从所有牛中删除,则倒数第二只牛的编号又可以确定为a[i]+1,依此类推
AC代码:
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2182
题意:FJ有n头牛,编号为1~n,它们并没有按照编号的顺序排好队列。现在,FJ只知道每一个牛前面有多少只牛的编号比它大。问你能不能判断出所有牛的编号。
思路:线段树。关键:每次最后一只牛的编号是可以确定的,即为a[i]+1,将其编号从所有牛中删除,则倒数第二只牛的编号又可以确定为a[i]+1,依此类推
AC代码: