蓝桥杯历届试题-小朋友排队-题解(Java代码)
importjava.util.ArrayList;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();
蓝桥杯历届试题-小朋友排队 树状数组AC代码（Java代码）
##思路小朋友从低到高排队两两交换则该小朋友需要交换的次数应该为：左边比该小朋友身高高的个数加上右边比该小朋友矮的个数对统计得到的数求累加和即为该小朋友的不高兴程度##代码```javaimportjava.util.Scanner;/***@authorJohnnyLin*@versionCreat
1439: 蓝桥杯历届试题-小朋友排队(权值线段树) Java AC代码
解题思路:尝试使用了比树状数组功能更强大的线段树，线段树可以解决所有用树状数组解决的题，唯一缺点就是需要开辟4*n的大小才能保证不溢出。注意事项:对于本题来说，即求数组中某数的逆序对，然后求其等差数列的和即可。本代码没有构造权值线段树的过程，而是直接进行update操作，免去了建树的时间。