问题标题: 酷町堂: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
0
已解决
高宇辰
高宇辰
新手光能
新手光能

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
李泽屿
李泽屿
新手启示者
新手启示者

定义:n,a[],b[]

输入,b[i]=a[i]

sort排序

循环判断

0
0
0
我要回答