后缀贪心 #include#include #include#include #include using namespace std; const int N = 1e6 + 10; int n , top; int a[N] , maxe[N] , s[N]; int main() { scanf("%d" , &n); for(int i = 0 ; i < n ; i++) scanf("%d" , &a[i]); for(int i = n - 1 ; i >= 0 ; i--) maxe[i] = max(maxe[i + 1] , a[i]);//后缀最大值 for(int i = 0 ; i < n ; i++) { s[top++] = a[i]; while(top && s[top - 1] > maxe[i + 1]) printf("%d " , s[--top]); } return 0; }