題目：10個互不相等的整數，求其中的第2大的數字，要求數組不能用排序，設計的算法效率越高越好。

 1 #include<iostream>
 2 
 3 using namespace std;
 4 
 5 int max_second(int *arr,int n) {
 6     int  max_first = arr[0], max_second = arr[0];
 7     for (int i=1; i < n; i++) {
 8         if (arr[i] > max_first) {    //當大於最大數的時候
 9             max_second = max_first;
 
10             max_first = arr[i];
11         }
12         else if (arr[i] > max_second) {    //當小於最大數，大於次大數的時候
13             max_second = arr[i];
14         }
15     }
16     return max_second;
17 }
18 
19 int main(int argc, char *argv[]) {
20     int array[] = { 17,3,2,5,6,4,10,7,19,16 };
21     cout << max_second(array, sizeof
 
(array)/sizeof(int));
22     getchar();
23     return 0;
24 }

經典算法詳解（2）尋找數組中的次大數