相信各位小伙伴们都遇见过求第K大元素问题,我们首选就是将这个容器内元素进行个排序,但是我们有的情况下这个容器不能随便动,我们只需要返回第K大的元素就行,我们怎么办呢?
我们当然是选择一个个比较,从第一大一直找到第K大,这种情况一般会在树结构和图结构中常见,我们来看一个简单的代码,寻找第一大和第二大的元素。
我们注意要将这个temp的声明周期延长,不能声明成局部变量,全局更好点。
int temp;
int main()
{
int arr[] = { 1,2,3,4,21,58,7,96,2,56 };
int sz = sizeof(arr) / sizeof(arr[0]);
int max = arr[0];
int max1 = -100;
if (sz == 1)
max = max1 = arr[0];
for (int i = 0; i < sz; ++i)
{
if (arr[i] > max)
{
temp = i;// 记录位置
max = arr[i];
}
}
for (int j = 0; j < sz; ++j)
{
if (arr[j] > max1&& j != temp)
max1 = arr[j];
}
cout << "max = " << max << "max1 = " << max1 << endl;
system("pause");
return 0;
}