《C语言名题精选百则----2》

上题目：

我的答案：

#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嵌套。