当前位置: 首页 > news >正文

C++程序设计:逆序数

【问题描述】

在一个序列中,例如{ 2, 4, 3, 1 } ,逆序依次为 (2,1), (4,3), (4,1), (3,1),因此该序列的逆序数为 4。

【输入形式】

输入包括两行,第1行n表示序列元素的个数,第2行n个正整数,表示求逆序数的序列。

【输出形式】

输出逆序数。

【样例输入】

4

2 4 3 1

【样例输出】

4

#include <iostream>
using namespace std;
int main() {
	int i,j,n=0,count=0;
	cin>>n;
	int a[n];
	for(i=0; i<n; i++)
		cin>>a[i];
	for(i=0; i<n-1; i++)
		for(j=i+1; j<n; j++)
			if(a[i]>a[j])
				count++;
	cout<<count;
	return 0;
}

相关文章:

  • 思量了许久还是决定做游戏
  • C++程序设计:小数化分数的算法与编程实现(经典问题)
  • 一些游戏开发站点
  • C++程序设计:挑棍子(判断线段是否相交的模板)
  • C++程序设计:月历
  • 春节的安排
  • 保研面试/考研复试:英语口语面试必备话题及常用句型句式整理(一)
  • 安全信息收集
  • 保研面试/考研复试:英语口语面试必备话题及常用句型句式整理(二)
  • 引擎的一些了解
  • 保研面试/考研复试:英语口语面试必备话题及常用句型句式整理(三)
  • 网管日志_Feb012005
  • C++程序设计:IP的计算(简单IP地址的规范性判断)
  • 知名游戏公司
  • C++程序设计:走格子
  • @angular/forms 源码解析之双向绑定
  • ECS应用管理最佳实践
  • httpie使用详解
  • Java多线程(4):使用线程池执行定时任务
  • Linux学习笔记6-使用fdisk进行磁盘管理
  • Mocha测试初探
  • MySQL用户中的%到底包不包括localhost?
  • TiDB 源码阅读系列文章(十)Chunk 和执行框架简介
  • 创建一种深思熟虑的文化
  • 开源SQL-on-Hadoop系统一览
  • 看完九篇字体系列的文章,你还觉得我是在说字体?
  • 七牛云 DV OV EV SSL 证书上线,限时折扣低至 6.75 折!
  • 双管齐下,VMware的容器新战略
  • scrapy中间件源码分析及常用中间件大全
  • 关于Android全面屏虚拟导航栏的适配总结
  • #《AI中文版》V3 第 1 章 概述
  • #QT(一种朴素的计算器实现方法)
  • #常见电池型号介绍 常见电池尺寸是多少【详解】
  • #中国IT界的第一本漂流日记 传递IT正能量# 【分享得“IT漂友”勋章】
  • (C#)if (this == null)?你在逗我,this 怎么可能为 null!用 IL 编译和反编译看穿一切
  • (Spark3.2.0)Spark SQL 初探: 使用大数据分析2000万KF数据
  • (笔记)Kotlin——Android封装ViewBinding之二 优化
  • (二)windows配置JDK环境
  • (黑客游戏)HackTheGame1.21 过关攻略
  • (四) 虚拟摄像头vivi体验
  • (四)linux文件内容查看
  • (原创) cocos2dx使用Curl连接网络(客户端)
  • (原创)boost.property_tree解析xml的帮助类以及中文解析问题的解决
  • (转) 深度模型优化性能 调参
  • (转)http-server应用
  • 、写入Shellcode到注册表上线
  • .Net CoreRabbitMQ消息存储可靠机制
  • .NET开发不可不知、不可不用的辅助类(一)
  • .Net中wcf服务生成及调用
  • .sh文件怎么运行_创建优化的Go镜像文件以及踩过的坑
  • @angular/cli项目构建--http(2)
  • @AutoConfigurationPackage的使用
  • @ModelAttribute使用详解
  • @serverendpoint注解_SpringBoot 使用WebSocket打造在线聊天室(基于注解)
  • []error LNK2001: unresolved external symbol _m