《妙趣横生的算法》第10章 算法设计与数据结构面试精粹之常见的算法设计题10-2（question?）

【例10-2】从终端输入10个整数，输出其中最大的数和次大的数。要求输入的10个整数互不相等。

【分析】

解决这道题有两种考虑，一种考虑是将10个整数输入到一个数组中，然后从数组中筛选出最大的数和次大的数。但是题目并没有要求将10个整数保存，因此另一种考虑就是仿照上一题中的做法，在数据输入的过程加以控制和比较。

可以设置两个变量maxVal和secondVal，存储输入的数据。每次输入的数据a都与maxVal进行比较，如果a大于maxVal，就将maxVal的值复制给secondVal，再将a赋值给变量maxVal。如果a小于maxVal，再将a与secondVal进行比较，如果a大于secondVal，就将a赋值给secondVal。这样保证了maxVal中存放的是输入数据的最大值，secondVal中存放的是输入数据的次大值。其算法可以描述如下：

int a,maxVal=-1000,secondVal=-1000,i;

for(i=1;i<=10;i++)

{

scanf("%d",&a);

if(a>maxVal)

{

secondVal = maxVal;

maxVal = a;

}

else

{

if(a>secondVal)

secondVal = a;

}

}

在这里将maxVal和secondVal赋初值为-1000，认为它们绝对小值，也就是输入的任何整数都要大于-1000.（其实int一般在内存中占2个字节，即16位，所能表示的值的范围为-2exp（15）~2exp（15），即-32768~32767，所以Int所能表示的最小值是-32768，可以把-1000改为-32768也行）。有一个问题就是 题目要求从终端输入的是整数，按照数学中，整数是可以-32769的，不同于C语言中int整型数据的，那....

下面给出完整的测试程序，程序清单10-2

#include "stdio.h"

main()

{

int a,maxVal=-1000,secondVal=-1000,i;

for(i=1;i<=10;i++)

{

scanf("%d",&a);

if(a>maxVal)

{

secondVal = maxVal;

maxVal = a;

}

else

{

if(a>secondVal)

secondVal = a;

}

}

printf("The max value is %d\n",maxVal);

printf("The second value is %d\n",secondVal);

getche();

}

运行结果如下所示：



Question:如果输入的10个数有相等的呢？

这是我在win7旗舰版系统，Visual C++ 6.0上运行的结果。

第一天

希望接下来每天可以至少一题地看、思考。希望对同样感兴趣的人有所帮助，一起努力哈

这仅是非商业盈利性的资源共享。