zoj 3202 Second-price Auction

yzl_rex

于 2012-04-19 09:53:30 发布

阅读量644

点赞数

CC 4.0 BY-SA版权

分类专栏： ZOJ

本文链接：https://blog.csdn.net/yzl_rex/article/details/7476265

ZOJ 专栏收录该内容

137 篇文章

订阅专栏

本文介绍了一种在数组中查找最大元素及其次大元素的方法，并记录了最大元素的位置。通过一次遍历，该方法能够有效地找到这两个元素及其位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//找出第二大的数和第一大的数的位置！
#include "iostream"
#include "memory.h"
using namespace std;

int p[110];

int main()
{
	int tc, n, i, max, smax, pos;
	cin >> tc;
	while (tc--)
	{
		cin >> n;
		memset(p, 0, sizeof(p));
		smax = -1;
	    pos = 0;
		for (i = 0; i < n; i++)
			cin >> p[i];
		max = p[0];
		for (i = 1; i < n; i++)
		{
			if (p[i] > max)
			{
				if (max > smax)
					smax = max;
				pos = i;
				max = p[i];
			}
			else if (p[i] > smax)
				smax = p[i];
		}
		cout << pos + 1 << " " << smax << endl;
	}
}