UVa 120 Stacks of Flapjacks

最新推荐文章于 2022-01-24 08:37:50 发布

原创最新推荐文章于 2022-01-24 08:37:50 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

本文详细解析了一种通过逆序栈顶N个元素来实现栈内元素升序排列的算法。该算法首先从大到小检查元素位置，若位置不正确则将其调整至正确位置。文章提供了完整的Java代码实现，包括读取输入、逆序操作及输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#Description
一个stack
每次可以把最上面的N个逆序
输出的是从下往上数的值
eg
总共有5个
5个全部逆序
输出1
上面4个逆序输出2

最后要把stack变成升序
问操作方法
#Algorithm
书上有
从大往小
如果位置对不管
不然就先放到最高再放到正确位置
知道这个操作方法之后就变成模拟题了
#Hint
注意输出
#Code

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    while (scanner.hasNextLine()) {
      String string = scanner.nextLine();
      Scanner scanner1 = new Scanner(string);
      ArrayList arrayList = new ArrayList();
      while (scanner1.hasNextInt()) {
        arrayList.add(scanner1.nextInt());
      }
      ArrayList arrayList1 = new ArrayList(arrayList);
      int size = arrayList.size();
      arrayList1.sort(((o1, o2) -> {
        if ((int)o1 < (int)o2) return 1; else return -1;
      }));
      System.out.print(arrayList.get(0));
      for (int i = 1; i < arrayList.size(); i++) {
        System.out.printf(" %d", arrayList.get(i));
      }
      System.out.print('\n');
      for (int i = 0; i < size; i++) {
        if (arrayList1.get(i) != arrayList.get(size - i - 1)) {
          if (arrayList1.get(i) == arrayList.get(0)) {
            System.out.printf("%d ", i + 1);
            Collections.reverse(arrayList.subList(0, size - i));
          }else {
            int x = arrayList.indexOf(arrayList1.get(i));
            System.out.printf("%d ", size - x);
            Collections.reverse(arrayList.subList(0, x + 1));
            if (arrayList1.get(i) != arrayList.get(size - i - 1)) {
              System.out.printf("%d ", i + 1);
              Collections.reverse(arrayList.subList(0, size - i));
            }
          }
        }
      }
      System.out.println("0");
    }
  }
}