Bài 33: Tìm số lớn thứ hai của mảng

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 30M
C# 256M
Go 256M
Java 256M
Kotlin 256M
PHP 256M
Python 3 256M
Ruby 256M
Rust 256M
Scratch 3 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
luyencode.net
Dạng bài
Ngôn ngữ cho phép
C , C# , C++ , Go , Java , Kotlin , Pascal , PHP , Python 3 , Ruby , Rust , Scratch 3

Bài 33

Cho một mảng các số nguyên có n phần tử. Hãy tìm phần tử lớn thứ hai của mảng. Phần tử lớn thứ hai 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 gồm n số nguyên của mảng (|ai| ≤ 109).

Dữ liệu ra:

  • Nếu tìm thấy số lớn thứ hai trong mảng, in ra số đó.
  • Nếu không tìm thấy, in ra NOT FOUND.

Ví dụ:

Dữ liệu vào Dữ liệu ra
3
1 2 3
2

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.