java：P1088 [NOIP2004 普及组] 火星人

最新推荐文章于 2024-04-11 16:27:43 发布

爱吃蛋炒饭。

最新推荐文章于 2024-04-11 16:27:43 发布

阅读量1.4k

点赞数 2

分类专栏： # 【算法1-3】暴力枚举文章标签： java 算法开发语言

本文链接：https://blog.youkuaiyun.com/weixin_51304266/article/details/121430548

版权

博客讨论了如何使用Java解决洛谷上的P1088火星人问题，作者尝试了全排列的方法但发现会超时，随后转向优化并尝试模拟全排列。尽管Java在处理大数据时遇到性能瓶颈，但作者仍通过模拟实现了解决方案，并对C++能顺利解决表示疑惑。

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

洛谷题目：P1088 [NOIP2004 普及组] 火星人

题目如下：

思路一：

全排列后找到火星人表示的排序，然后再往后排序m次即可。
看了下数据，肯定超时，放弃。

思路二：

改进思路一，直接在全排列中找到外星人的排序。
可以试试

我的代码：

import java.io.*;

public class Main {
   
    static int n;
    static int m;
    static boolean bool = true;
    static int ct = 0;
    static int[] ints;          // 对比用的
    static boolean[] pd;        // 看intz【】是否被征用
    static int[] cc;            // 存储当前的数据
    static StringBuilder str = new StringBuilder();
    static BufferedReader ins = new BufferedReader(new InputStreamReader(System.in));
    static StreamTokenizer in = new StreamTokenizer(ins);
    static PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));

    public static void main(String[] args) throws IOException{
   
        in.nextToken();
        n = (int)in.nval;
        in.nextToken(