【3091】暴力枚举？

最新推荐文章于 2023-07-16 16:10:07 发布

Mr.Koala

最新推荐文章于 2023-07-16 16:10:07 发布

阅读量529

点赞数

分类专栏： sdut oj c

本文链接：https://blog.csdn.net/yangzhenyongIT/article/details/42679993

版权

sdut oj c 专栏收录该内容

14 篇文章

订阅专栏

暴力枚举？

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

枚举是一种较为常见的解决问题的方法，以简单易写，粗暴直接著称。

现在问题来了，有n个数，让你从中找出第一大和第二大的两个数。这n个数保证两两不相同。

输入

多组输入。

对于每组输入：

首先输入一个正整数n（2 <= n <= 100000）。

接下来的n行，每个一个整数x(1 <= x <= 1000000)。

输出

对于每组数据，输出两个数 A B 代表答案， A> B 。

示例输入

示例输出

5 4
2 1

提示

来源

zmx

示例程序

#include <stdio.h>
void qsort(int a[],int l,int r)
{
	int x=a[l],i=l,j=r;
	if(i>=j)
		return;
	while(i<j)
	{
		while(i<j && a[j]>=x) j--;
		a[i]=a[j];
		while(i<j && a[i]<=x) i++;
		a[j]=a[i];
	}
	a[i]=x;
	qsort(a,l,i-1);
	qsort(a,i+1,r);
}
void main()
{
	int i, n, a[100001];
	while(~scanf("%d",&n))
	{
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		qsort(a,0,n-1);
		int m1,m2;
		m1=m2=a[n-1];
		for(i=n-2;i>=0;i--)
		{
			if(a[i]!=m1)
			{
				m2=a[i];
				break;
			}
		}
		printf("%d %d\n",m1,m2);
	}
}