摘要: 刚才做的那道题比较简单,再做一道。 问题描述:已知f[]与g[]两个整数数组,元素都已经从小到大排列,请写一个程序,算出f[]比g[]中元素大的对数。换句话说,f[0]比g[]中多少个元素大,f[1]比g[]中多少个元素大,等等,这些值的总和就是要求的答案。举个例子,如果f[]中有1,3,5,7,9,而g[]中有2,3,4,7,8,那么答案就是12。 思路:这个题需要注意的地方就是,两个数组都是从小到大排序的,所以,如果f[1]都大于g[]中所有整数时,那么f[2],f[3]等等都会大于g[]中所有整数。下面是代码: 1 #include <stdio.h> 2 #d... 阅读全文
posted @ 2012-12-25 15:29 NeilHappy 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 问题描述:已知一个已经从小到大排序的数组,这个数组中的一个平台就是连续的一串值相同的元素,并且这一串元素不能再延伸。例如,在1,2,2,3,3,3,4,5,5,6中1,2.2,3.3.3,4,5.5,6都是平台。编写一个程序,接收一个数组,把这个数组中最长的平台找出来。在上面的例子中3.3.3就是该数组中最长的平台。 代码如下: 1 #include <stdio.h> 2 #define MAX 1000 3 4 void max_platform_recur(int level); 5 int target[]={1,2,2,3,3,3,4,5,5,6}; 6 int ... 阅读全文
posted @ 2012-12-25 14:37 NeilHappy 阅读(330) 评论(0) 推荐(0) 编辑