Số lớn thứ 2

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Điểm: 10 Thời gian: 3.0s Bộ nhớ: 20M Input: bàn phím Output: màn hình

Cho một mảng gồm n số nguyên. Hãy tìm phần tử lớn thứ hai trong mảng đó — tức là phần tử nhỏ hơn phần tử lớn nhất, nhưng lớn hơn tất cả các phần tử còn lại.
Nếu không tồn tại phần tử lớn thứ hai (tức là tất cả các phần tử trong mảng đều bằng nhau), hãy in ra -1.

Dữ liệu

  • Dòng đầu chứa số nguyên n — số lượng phần tử trong mảng.
    1 ≤ n ≤ 10⁵
  • Dòng thứ hai chứa n số nguyên a₁, a₂, …, aₙ.
    |aᵢ| ≤ 10⁹

Kết quả

  • In ra phần tử lớn thứ hai của mảng.
  • Nếu không tồn tại, in ra -1.

Input_1

5
1 7 3 9 5

Output_1

7

Input_2

4
1 1 1 1

Output_2

-1

Hint
  • Trong ví dụ đầu tiên, phần tử lớn nhất là 9, phần tử lớn thứ hai là 7.
  • Trong ví dụ thứ hai, tất cả các phần tử đều bằng nhau, nên không tồn tại phần tử lớn thứ hai.

Bình luận

Không có bình luận nào.