最小的两个数c++

Background

Special for beginners, ^_^

Description

给你 n(2≤n≤10000000) 个整数，请你选出这里最小的两个数。

Format

Input

第一行输入一个正整数n

第二行，连续输入n 个正整数，中间用一个空格隔开。

Output

输出两个正整数，第一个为最小的正整数，第二个为第二小的正整数。

Samples

輸入資料 1

5
3 2 1 6 0

輸出資料 1

0 1

Limitation

1s, 1024KiB for each test case.

代码

#include<iostream>
#include<cstdio>
#include<iostream>
using namespace std;
const int maxn = 1e7 + 5;
int n;
int arr[maxn];
int main()
{
	scanf("%d", &n);
	for(int i = 1; i <= n; i++)
	{
		scanf("%d", arr + i);
	}
	long long ans1 = 0x3f3f3f3f,ans2 = 0x3f3f3f3f;
	for(int i = 1; i <= n; i++)
	{
		if(arr[i] <= ans1)
		{
			ans2 = ans1;
			ans1 = arr[i];
		}
		else if(arr[i] < ans2)
		{
			ans2 = arr[i];
		}
	}
	cout<<ans1<<" "<<ans2<<endl;
	return 0;
}