Tìm số lớn thứ hai của mảng
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Tìm số lớn thứ hai của mảng
Mô tả và yêu cầu
Tìm số lớn thứ hai của mảng
Giới hạn thời gian: 1.0s Giới hạn bộ nhớ: 256M
Cho một mảng các số nguyên có n phần tử, bạn hãy tìm ra phần tử lớn thứ hai của mảng. Phần tử lớn thứ 2 bắt
buộc phải nhỏ hơn, không chấp nhận bằng phần tử lớn nhất.
Dữ liệu vào
Dòng đầu tiên là số nguyên dương n , số lượng phần tử của mảng, ( 2 ≤ n ≤ 106)
Dòng tiếp theo là n số nguyên của mảng, (|a i|≤ 109)
Dữ liệu ra
Nếu tìm thấy số lớn thứ 2 trong mảng, in ra số đó
Nếu không tìm thấy thì in ra NOT FOUND
Sample
Input #1
3
1 2 3
Output #1
2
Bình luận