标签：show 桶排序 空格 eee 个数 没有 研究 str 表示
楠楠最近在研究南海区5年级英语成绩的排序有关算法，如果数列中的数是从小到大排列的，则称有序的。研究中对于没有排好序的数列，要统计每个数前面有多少比它大的数字。比如有5个数的数列：3 1 4 2 5，则第1个数3之前有0个数比它大；第2个数1之前有1个数比它大；第3个数4之前有0个数比它大；第4个数2之前有2个数比它大；第5个数5之前有个数比它大。
由于数列很长，楠楠求你编程来统计。
两行，第一行，1个整数N，表示数列有N个整数；第二行有N个非负整数，每个数表示一个分数，范围是[0,120]。
一行N个非负整数（中间有空格），第i个数表示原数列中第i位前有多少比第i位数大。
5
3 1 4 2 5
0 1 0 2 0
80%的数据：N的范围是[1,1000]，每个数范围是[0,120]；
100%的数据：N的范围是[1,100000]，每个数范围是[0,120]。
n看起来很大，但每个数都很小，实际上可以桶排序，按照输入顺序记录每个数出现的次数，输入到当前数时枚举之前记录的桶来统计就行了。
注意输入时间，因为是很久以前的代码我就懒得改了。。
参考程序
标签：show 桶排序 空格 eee 个数 没有 研究 str 表示
原文地址：https://www.cnblogs.com/kcn999/p/10352348.html
