1
已解决
高宇辰
新手光能
新手光能
8334 年龄排序
经验值:800 时间限制:1000毫秒 内存限制:128MB
题目描述 De**ion
已知某市有n个学生,和每个学生的年龄,现在请你按照年龄从大到小的顺序给这n个学生排序,然后输出排序后有多少个年龄比原位置的年龄大。
输入描述 Input De**ion
输入共二行,第一行是一个整数n,表示学生人数;
第二行是n个整数,分别表示每位学生的年龄
输出描述 Output De**ion
输出一个整数,表示排序后有多少个年龄比原位置的年龄大。
样例输入 Sample Input
5 11 5 10 9 10
样例输出 Sample Output
1
数据范围及提示 Data Size & Hint
【数据范围】
3<=n<=20000, 3<=学生年龄<=18
【样例解释】
排序前11510910排序后11101095
所以排序后年龄比原位置的年龄大:只有第2个位置,共1个
0
已采纳
焦胤轩
新手光能
新手光能
同学,首先for循环输入a数组,a数组为20001,在定义一个b数组,b数组也为20001,写一个cmp函数,形参是x和y,return x>y;for循环里面b[i]=a[i],在sort排序,最后在写一个for循环,里面判断a[i]是否大于b[i]是就cnt++,最后输出cnt
0
0
0
0
0