题目描述
枚举是一种较为常见的解决问题的方法,以简单易写,粗暴直接著称。
现在问题来了,有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;
}