7-4 求解右最值问题 (15 分)

7-4 求解右最值问题 (15 分)

本题给定N（不大于20）个元素，求其解右最值问题。所谓“右最值”是指一个序列中某个元素比它的后面所有的元素值都要大的元素，则该元素称为最右值元素。如序列10，9，5，13，2，7，1，8，4，6，3，其最右值元素有13，8，6，3。

输入格式:
第一行输入元素个数；

第二行输入对应的元素。

输出格式:
输出所有的最右值元素，以一个空格隔开，最后也有一个空格。

输入样例:

11
10 9 5 13 2 7 1 8 4 6 3

输出样例:

13 8 6 3 

#include"stdio.h"
int main(){
    int n,i,j,a[20];
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(i=0;i<n;i++){
        for(j=i;j<n;j++){
            if(a[i]<a[j])
                break;
        }
        if(j==n)
            printf("%d ",a[i]);
    }
    return 0;
}