算法导论 练习题 8.1-4

int countArea(int a[],int k,int len,int start,int end)
{
if(start>end)
return 0;
int *c=(int*)malloc((k+1)*sizeof(int));
int i,j;
for(i=0;i<=k;i++)
{
c[i]=0;
}
for(i=1;i<=len;i++)
{
c[a[i]]++;
}
for(i=1;i<=k;i++)
{
c[i]+=c[i-1];
}
if(start==0)
j=c[end];
else
j=c[end]-c[start-1];
free(c);
return j;
}