暴力枚举?

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


现在问题来了,有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

#include<stdio.h>
int a[100010];
void qsort(int a[],int l,int r)
{
	int x=a[l],i=l,j=r;
	if(l>=r) 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);
}
int main()
{
	int n,i=0;
	while(scanf("%d",&n)!=EOF)
	{ 
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		qsort(a,0,n-1);                                          
		printf("%d ",a[n-1]);
		printf("%d\n",a[n-2]);
	}

	return 0;
}


猜你喜欢

转载自blog.csdn.net/lvxiaobo1994/article/details/42607661