[Mảng 1 Chiều Cơ Bản]. Bài 42. Next greater element

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Tác giả:

28tech.com.vn

Nguồn bài:

28Tech

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho mảng A[] gồm N phần tử, nhiệm vụ của bạn là đối với mỗi phần tử trong mảng A[] bạn hãy tìm phần tử đầu tiên lớn hơn nó nằm ở bên phải, đối với phần tử không có phần tử lớn hơn bên phải thì in ra -1

Ví dụ : mảng A[] là {3, 8, 9, 1, 4, 2, 5} thì kết quả sẽ là 8, 9, -1, 4, 5, 5, -1.

Gợi ý : Đối với mỗi chỉ số i sử dụng 1 vòng for từ i + 1 tới cuối dãy để tìm số đầu tiên lớn hơn A[i], tìm được thì break và in ra.

Đầu vào

Dòng 1 là N : số phần tử trong mảng

Dòng 2 là N phần tử cách nhau 1 khoảng trắng

Giới hạn

1<=N<=1000

0<=A[i]<=1000

Đầu ra

In ra đáp án của bài toán

Ví dụ :

Input 01

8
53 97 89 87 17 70 27 46

Output 01

97 -1 -1 -1 70 -1 46 -1

Bình luận

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

-4

Itachi đã bình luận lúc 30, Tháng 4, 2024, 12:37

include<bits/stdc++.h>

using namespace std;

define ll long long;

int main(){

ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int n;
cin>>n;
int a[n];
for(int i=1;i<=n;i++){
    cin>>a[i];
}
for(int i=1;i<=n;i++){
    bool check=false;
    for(int j=i+1;j<=n;j++){
        if(a[j]>a[i]) {
            check=true;
            cout<< a[j]<<" ";
            break;
        }
    }
    if(check==false) cout<< -1<<" ";
}
return 0;

}