Description
小理班上有n个同学。现在同学们排成了一队,每个同学都想知道在自己前面有多少个同学比自己高。现在告诉你班上同学们排好队后每个同学的身高,请告诉每个人在他们前面有多少人比他们高
Input
输入共两行
第一行一个整数n
第二行n个整数表示排好队后每个人的身高
Output
输出共一行
每行n个整数表示每个人前面有多少人比他高
Sample Input 1
5 4 2 3 5 1
Sample Output 1
0 1 1 0 4
#include <stdio.h>
int main(int argc, char *argv[])
{
int n,i,count=0,j;
scanf("%d",&n);
int arr[n];
for(i=0;i<n;i++){
scanf("%d",&arr[i]);//输入n个人的身高
}
for(i=0;i<n;i++){
count=0; //每次循环后count为0
for(j=0;j<i;j++){
if(arr[i]<arr[j]){ //第i个人的身高与之前的相比
count++; //比第i个人高的总人数
}
}
printf("%d ",count); //输出每个count的值
}
printf("\n");
return 0;
}