Elearning CodePath – CTP Online Judge

Phần tử lớn hơn kế tiếp

NEXTGREATER

🟢 Medium #Stack

### 📌 Thông tin chung

### Bài toán

Cho dãy số nguyên a gồm n phần tử: $a_1, a_2, ..., a_n$. 
Với mỗi phần tử ai trong dãy, hãy tìm phần tử lớn hơn kế tiếp của nó.

Phần tử lớn hơn kế tiếp của ai được định nghĩa là phần tử đầu tiên đứng bên phải ai trong dãy có giá trị lớn hơn $a_i$. Nếu không tồn tại phần tử nào thỏa mãn điều kiện đó, ta quy ước phần tử lớn hơn kế tiếp của $a_i$ là -1.

Yêu cầu: Hãy tìm và in ra dãy n số biểu diễn phần tử lớn hơn kế tiếp của từng phần tử theo thứ tự xuất hiện trong mảng.

### Định dạng Đầu vào

Dữ liệu vào từ file NEXTGREATER.INP:
* Dòng đầu chứa số nguyên dương n.
* Dòng thứ hai chứa n số nguyên $a_1, a_2, ..., a_n$.

### Định dạng Đầu ra

Ghi ra file NEXTGREATER.OUT:
* Một dòng duy nhất chứa n số nguyên, mỗi số cách nhau một khoảng trắng, là phần tử lớn hơn kế tiếp tương ứng của từng phần tử trong dãy.

### Ví dụ

| Input | Output |
| :--- | :--- |
| 4 <br> 1 3 2 4 | 3 4 4 -1 |
| 5 <br> 6 8 0 1 3 | 8 -1 1 3 -1 |

### Subtasks

| Subtask | Ràng buộc | Tỷ lệ điểm |
| :--- | :--- | :--- |
| 1 | $n \le 1000; ABS(a_i) \le10^9$ | 30% |
| 2 | $n \le 10^6; ABS(a_i) \le 10^9$ | 70% |

✅ Đã AC: 6 / 9 submissions