在一组数字中找出最大和第二大的两个数

题目：在一组数字中找出最大和第二大的两个数

要求：只能遍历一次数组

---

思路：定义两个变量max和second,

#include<stdio.h>
#include<stdlib.h>

void Find_Two_MaxNum(int a[], int size, int*max,int *second)
{
	for (int i = 0; i < size; i++)
	{
		if (a[i]>*max)//如果当前值大于*max，先将*max值交给*second保存，然后更新*max
		{
			*second = *max;
			*max = a[i];
		}
		else if(a[i]<*max&&a[i]>*second)//如果当前值小于*max，则要判断它与*second的大小来确定要不要更新*second
		{
			*second = a[i];		
		}
	}
}
int main()
{
	int arr[] = { 1, 2, 4, 3,5 };
	int size = sizeof(arr) / sizeof(arr[0]);
	int max = arr[0];
	int second = arr[0];
	Find_Two_MaxNum(arr, size, &max, &second);
	printf("最大的数字为：%d\n", max);
	printf("第二大的数字为：%d\n", second);
	system("pause");
	return 0;
}

结果：

但是如果数组内容换成[5,1,4,3,2]就有问题了，原因是：最开始默认5是最大和次大值，之后的数字都比5小，就不会进入第一个if语句，然后second值没更新，一直是5；此外，由于max和second值都为5，第2个if语句也不会进入。所以结果出错

正确思路：初始时*max与*min的值不能设置在同一位置，不然更新的时候会容易越过去。

正确代码：

#include<stdio.h>
#include<stdlib.h>

void Find_Two_MaxNum(int a[], int size, int*max,int *second)
{
	//第一步:先找出前两个中较大数和较小数，分别赋值给*max和*second
	*max = a[0];
	*second = a[0];
	if (a[0] > a[1])
	{
		*second = a[1];
	}
	else
	{
		*max = a[1];
	}
	//第二步：遍历数组，更新值
	for (int i = 1; i < size; i++)
	{
		if (a[i]>*max)//如果当前值大于*max，直接更新*max
		{
			*max = a[i];
		}
		else if(a[i]<*max&&a[i]>*second)//如果当前值小于*max，则要判断它与*second的大小来确定要不要更新*second
		{
			*second = a[i];		
		}
	}
}
int main()
{
	int arr[] = { 1,9,4,3,2 };
	int size = sizeof(arr) / sizeof(arr[0]);
	int _max = 0;
	int _second =0;
	Find_Two_MaxNum(arr, size, &_max, &_second);
	printf("最大的数字为：%d\n", _max);
	printf("第二大的数字为：%d\n", _second);
	system("pause");
	return 0;
}

运行结果：