一个简单的贪心做法（已通过@7QQQQQQQ大佬的hack数据） 我们设maxe[i]表示i-n的元素的最大值。 那么，我们假设，当前栈顶的元素比maxe[i+1]大（最近入栈的是第i个元素），那么，不难发现，如果我们当前元素不出栈的话，之后如果有元素入栈，那么最后出栈的字典序一定会小于当前元素出栈
展开全文
思路 要让字典序最大很明显就要让更大的那个数先出栈。 我这里用了一个数组 表示第i项到第n项的数的最大值。 如果栈顶元素大于 第i项到第n项的最大值，说明如果让这个元素出栈此时的字典序肯定会更大。 如果栈顶元素小于 第i项到第n项的最大值，那就让该元素入栈，因为让大的先出栈总总能保证字典序最大
展开全文
题目描述 给你一个1->n的排列和一个栈，入栈顺序给定 你要在不打乱入栈顺序的情况下，对数组进行从大到小排序 当无法完全排序时，请输出字典序最大的出栈序列 输入描述: 第一行一个数n
第
展开全文
题目描述:给你一个1->n的排列和一个栈，入栈顺序给定你要在不打乱入栈顺序的情况下，对数组进行从大到小排序当无法完全排序时，请输出字典序最大的出栈序列输入描述: 第一行一个数n
第二行n个数，表示入栈的顺序，用空格隔开，结尾无空格输出描述: 输出一行n个数表示答案，用空格隔开，结尾无空格具体思
展开全文
此题从n,n-1....开始出栈（前提是能够出） #include<iostream>
#include<stack>
#include<algorithm>
#include<vector>
using namespace std;
const in
展开全文
include<bits/stdc++.h> using namespace std;stack<int>q;int n,t,m,i;int main() { cin >> n; for (i = 0,m=n; i < n; i++) {
展开全文
发一个java版本的 import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
in
展开全文
思路：
在a数组中，如果a[i]后面没有比它还大的数，那就直接把这个数输出,否则这个位置输出的数就会比a[i]小，那么字典序就会更小。
用一个数组maxn来记录每个数后面的最大值，从后往前循环，求出a[i]到a[n]的最大值
代码：
#include<bits/stdc++.h>
u
展开全文
链接：https://ac.nowcoder.com/acm/problem/14893来源：牛客网 给你一个1->n的排列和一个栈，入栈顺序给定你要在不打乱入栈顺序的情况下，对数组进行从大到小排序当无法完全排序时，请输出字典序最大的出栈序列 用例 输入
5
2 1 5 3 4输出
5 4 3
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
