《妙趣横生的算法》第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)
        {
            se