C++ bài 10.E3: Số lớn trong dãy
Bạn được cho một dãy số gồm \(N\) phần tử: \(A_1, A_2, ..., A_N\). Đối với mỗi số nguyên \(i\) từ \(1\) đến \(N\) (bao gồm cả hai), hãy trả lời câu hỏi sau:
Tìm giá trị lớn nhất trong số \(N-1\) phần tử còn lại của dãy, không tính phần tử \(A_i\).
Ràng buộc:
- \(2 \leq N \leq 200000\)
- \(1 \leq A_i \leq 200000\)
- Tất cả giá trị đầu vào là số nguyên.
ĐỊNH DẠNG ĐẦU VÀO
Đầu vào được cung cấp từ đầu vào chuẩn như sau:
N
A_1
A_2
...
A_N
ĐỊNH DẠNG ĐẦU RA
In ra \(N\) dòng. Dòng thứ \(i\) (1 \leq i \leq N) phải chứa giá trị lớn nhất trong số \(N-1\) phần tử còn lại của dãy, không tính phần tử \(A_i\).
Ví dụ:
Input
3
1
4
3
Output
4
3
4
Giá trị lớn nhất trong hai phần tử không tính \(A_1\), tức là \(A_2=4\) và \(A_3=3\), là \(4\). Giá trị lớn nhất trong hai phần tử không tính \(A_2\), tức là \(A_1=1\) và \(A_3=3\), là \(3\). Giá trị lớn nhất trong hai phần tử không tính \(A_3\), tức là \(A_1=1\) và \(A_2=4\), là \(4\).
Input
2
5
5
Output
5
5
Lời giải bài tập này: Tại đây
Group giải đáp thắc mắc: Lập trình 24h
Fanpage CLB: CLB lập trình Full House- Việt Nam
Youtube: CLB Lập Trình Full House
Comments