Nội dung Bài tập
- Mã:
- Third_Number
- Tên:
- Số lớn thứ ba
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4901104081
Cho một mảng gồm n số nguyên.
Quảng cáo
Hãy tìm số lớn thứ ba trong mảng (xét theo giá trị khác nhau). Nếu không tồn tại số lớn thứ ba, hãy in ra số lớn nhất trong mảng.
Input:
- Dòng đầu tiên chứa một số nguyên n: số phần tử của mảng.
- Dòng thứ hai chứa n số nguyên a1, a2, ..., an.
Output:
- In ra số lớn thứ ba trong mảng nếu tồn tại.
- Nếu không tồn tại số lớn thứ ba thì in ra số lớn nhất.
Constraints:
- 1 ≤ n ≤ 2.106
- -231 ≤ ai ≤ 231 - 1
Ví dụ 1:
Input
Output
3
1 2 3
1
Ví dụ 2:
Input
Output
2
2 1
2
Giải thích ví dụ 2:
- Giá trị lớn nhất đầu tiên là 2.
- Giá trị lớn thứ hai là 1.
- Không tồn tại giá trị lớn thứ ba nên in ra giá trị lớn nhất là 2.
Ví dụ 3:
Input
Output
4
1 5 5 9
1
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận