c语言函数题

J59527

爱学习的同学有时在每次考试后总爱关注有多少人比自己的成绩更好（这里指分数更高），编写函数，统计给定的分数数组中，比每个分数高的人数，该人数数组通过一个新的一维数组（需要动态申请）返回，因该数组与原分数数组等长，故不需要返回新数组的长度。你能够将时间复杂度控制在O(N)以内否？ 说明：你可以认为分数是零到100。

输入样例1：
第一行是人数。第二行用是空格分隔的若干分数。

6
80 70 60 90 79 80
输出样例1：
计算并返回比对应位置分更高的人数，各结应人数以新的数组返回。输出由测试程序完成。

{1,4,5,0,3,1}
说明：比80分高的1个：90，比70分高的有4个：80，90，79，80…… 是不是隐式说明了它的分数排序位置……。

输入样例2：
第一行是人数。第二行用是空格分隔的若干分数。

5
80 80 80 90  88
输出样例2：
计算并返回比对应位置分更高的人数，是一个新的数组初地址（需要动态申请空间），输出由测试程序完成。

{2,2,2,0,1}
函数接口定义：
int* fun(int *d,int N);
/* 请在这里填写答案 */

J59527

int* fun(int *d,int N){
int *p;
p=(int *)malloc(sizeof(int)*N);
int a[101]={0};
for(int i=0;i<N;i++){
a[d[i]]++;
}
int k=0;
for(int i=0;i<N;i++){
for(int j=100;j>d[i];j--)
k+=a[j];
p[i]=k;
k=0;
}
return p;
}