上题目:
我的答案:
#include<stdio.h>
int gt_count(int f[],int fn,int g[],int gn);
int main()
{
int f[] = {1,3,5,7,9};
int g[] = {2,3,4,7,8};
printf("The sum is %d\n",gt_count(f,sizeof(f) / sizeof(f[0]),g,sizeof(g) / sizeof(g[0])));
return 0;
}
int gt_count(int f[],int fn,int g[],int gn)
{
int i = 0;
int j = 0;
int sum = 0;
while(j < gn)
{
while(f[i] <= g[j])
{
i++;
}
sum += fn - i;
j++;
}
return sum;
}
标准答案:
int dominance_count(int f[],int g[],int m,int n)
{
int index_f,index_g;
int count;
count = index_f = index_g = 0;
while(index_f < m && index_g < n)
{
if(f[index_f] <= g[index_g])
index_f++;
else
index_g++,count += m - index_f;
return count;
}
}
需要注意的是i的值(也就是标准答案中的index_f)不要清零,这也是利用了顺序已经排好之一特性。(以后自己又看不明白的时候,想想这句总结出来的话。)
现在来看看我的答案,有while嵌套,在直觉上来说不如只用一个while的,应该学习这种while在里面进行判断的写法,减少while嵌套。
幸运的是,在随后的写法中,我没有再出现while嵌套。