题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这

目录

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

题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
逆序对(初级版)

题目题干

题目描述

猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。KqP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中a[i]>a[j]且i<j的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目KqP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行，一个数n，表示序列中有n个数。 第二行n个数，表示给定的序列。

输出

给定序列中逆序对的数目

数据范围

(2 <= n<=2500)

输入样例

6 5 4 2 6 3 1

输出样例

11

答案解析

相关题目

题目描述 已知有n个互不相等的整数，求它们两两组合的所有结果。输出时每行一个，按数组下标的字典序排序。数组下标小的数在前，数组下标大的数在后。 例如，输入的序列为：3 2 4 5。则输出的结果为：
题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这
题目描述 终于到假期了，小明和好朋友小花准备玩把扑克牌消遣一下。他们约定，把扑克牌中的大小鬼去除，然后找出其中两种不同花色的扑克牌。每人从选择的牌堆里摸出一张牌，大者胜。记录谁胜的次数多，谁就赢。可玩
题目描述 输入一个整数，求出它是几位数，并分别打印出各位上的数字（每行一个） 输入 x ( 1 <= x <= 100,000) 输出 多行 第1行：整数的位数 第2到n行：整数各个位上
题目描述 给定一个数的序列S，以及一个区间[LR],求序列中介于该区间的数的个数，即序列中大于等于L且小于等于R的数的个数。 输入 第一行1个整数n，表示序列的长度。 第二行n个正整数，表示序列里的
题目描述 一条环形高速公路有N个出口，给定任意一对出口，请你算出这两个出口的最短距离。 输入 输入第一行给出区间[3,10^5]内的整数N，以及N个整数距离D1D2...DN，其中Di是第i和第i+
题目描述 四叶玫瑰数是指一个四位数，其各位上的数字的四次方之和等于本身。 现在给定两个正整数N和M，请将N~M (1<=N<=M<=1000000)之间 (含N和M)的所有数字的各
题目描述 输入一个整数 n，输出一个共 2n-1 行的菱形，用 1 至 2n-1 的数字组成的菱形。 输入 输入一个正整数 n 输出 输出对应的菱形(见样例，行末不能用多余空格)。 数据范围 n&l
题目描述 一个 n 行 n 列的螺旋矩阵可由如下方法生成： 从矩阵的左上角（第 1 行第 1 列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有
题目描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。 输入 输入为一行,正整数n

提示声明

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

猜你喜欢

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