C语言名题百则
文章平均质量分 67
wawlian
独善其身,兼济天下
展开
-
等值数目问题
问题描述:已知两个整型数组f[]和g[],它们的元素都已经从小到大排列,并且每个数组中的元素各是各不相同的。例如,f[]中可能是1,3,4,7,9而g[]中可能是3,5,7,8,10。请写一个程序算出这两个数组中有多少组元素是相等的。例如f[2]=g[1]=3,f[4]=g[3]=8,因此上面的例子有两组。 思路:一般情况下,很容易想到下面的方法: 1.固定f[i],检查g[]原创 2011-12-17 16:09:45 · 526 阅读 · 0 评论 -
两数组最小距离问题
已知两个元素从小到大排列的数组x[]和y[],请写出一个程序算出两个数组元素彼此之间差的绝对值中最小的一个,这个叫做数组的距离。 这个问题不难,可以通过一个循环嵌套循环解决。但是既然说了两个数组元素都是从小到大排列,那么肯定有别的简单的办法。 如果x[i]>y[j],对于x[i]-y[j],所有排在y[j]之前的元素计算这个式子的值都会大于x[i]-y[j],因原创 2011-12-17 16:21:42 · 1418 阅读 · 0 评论