3091-暴力枚举

暴力枚举？

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

题目描述

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

输入

对于每组输入：

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

输出

A BA> B<span line-height:="" "="">。

示例输入

5
1 2 3 4 5
2
1 2

示例输出

5 4
2 1
#include <iostream>

using namespace std;

int main()
{
    int n;
    while(cin>>n)
    {
        int m,max1=1,max2=1;
        for(int i=0; i<n; i++)
        {
            cin>>m;
            if(m>max1)
                max2=max1,max1=m;
            if(m<max1&&m>max2)
                max2=m;
        }
        cout << max1 << ' ' << max2 << endl;
    }
    return 0;
}