【3091】暴力枚举？

暴力枚举？

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

题目描述

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

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

输入

 多组输入。

对于每组输入：

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

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

输出

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

示例输入

51 2 3 4 521 2

示例输出

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