【3091】暴力枚举？

暴力枚举？

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

题目描述

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

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

输入

  多组输入。

对于每组输入：

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

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

输出

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

示例输入

5
1 2 3 4 5
2
1 2

示例输出

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);
	}
}