康托展开 给出一个数N，再给出N的全排列的某一个排列，问该排列在所有全排列中的次序是多少（按字典序排序，例如3的全排列中，123排第一位，321排最后一位）。 输入 第一行为一个数N（N＜20），第

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
康托展开

题目题干

康托展开

给出一个数N，再给出N的全排列的某一个排列，问该排列在所有全排列中的次序是多少（按字典序排序，例如3的全排列中，123排第一位，321排最后一位）。1YZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行为一个数N（N＜20），第二行为N的全排列的某一个排列。1YZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

一个整数，表示该排列在全排列中的次序。1YZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

3
1　2　3

输出

1

答案解析

相关题目

康托展开逆运算 给出一个数N，再给出N的全排列的某一个排列的次序数，输出该排列。 输入 第一行为一个数N（N≤9），第二行为N的全排列的某一个排列的次序数。 输出 一行字符串，即该排列。 样例
康托展开 给出一个数N，再给出N的全排列的某一个排列，问该排列在所有全排列中的次序是多少（按字典序排序，例如3的全排列中，123排第一位，321排最后一位）。 输入 第一行为一个数N（N＜20），第
数独游戏 已知9×9的方阵，有些格子填有1~9的数字，有的格子则是空白。试编程使得每一行、每一列以及每一个小九宫格（9个3×3的方阵）中的数字都刚好是1~9。 如图9.10所示，该例子中左图是开始时的
长度等于K的有多种重复字符的子串 描述 给定一个字符串s，请你找出其中所有长度等于K的有多种重复字符的子串，即子串中至少有两种字符出现了至少两次，输出这种子串的个数 输入 第一行，一个字符串s。s
汹涌的湖面(Balls in the lake) 描述 小Y今天心情不错，于是去未名湖边转了转。此时他看到湖里有很多小球掺杂在了一起，产生了分层结构。 它们的密度用一个整数表示（数字越大，密度越大）
二叉排序树的所有可能形态数 描述 二叉排序树具有以下性质，如果任一结点的左子树非空，则左子树中的所有结点的关键码都小于根结点的关键码；如果任一结点的右子树非空，则右子树中的所有结点的关键码都大于根结
宝藏二叉树 描述 探险家小B发现了一颗宝藏二叉树。这棵树的树根为Root，除了Root节点之外，每个节点均只有一个父节点，因此形成了一颗二叉树。宝藏二叉树的每个节点都有宝藏，每个宝藏具有相应的价值。小
猫口普查 描述 未名湖畔有未知数量的猫，它们出没在湖边各个地方，深受同学们喜爱。一天，猫猫们的好朋友小A突发奇想，希望调研湖边猫的数目。为此，他找到了一些猫来询问，提问的问题为：还有多少只猫与你有相
寻找主元素 描述 设A是含有n个元素的数组，如果元素x在A中出现的次数大于n/2，则称x是A的主元素。现在请你在一个数组中找到主元素。 输入 第一行：n（0 < n < 1000000）
最少的木棍数量 描述 给定不同长度的木棍sticks和一个目标长度length。请你计算可以拼接成该长度所需的最少的木棍个数。如果没有任何一种组合能组成目标长度，输出 -1。 每种长度的木棍的数量是

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4