1683 车厢重组

 时间限制: 1 s
 空间限制: 1000 KB
 题目等级 : 白银 Silver
 
题目描述 Description

在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车厢排序。

输入描述 Input Description

输入文件有两行数据,第一行是车厢总数N(不大于10000),第二行是N个不同的数表示初始的车厢顺序。

输出描述 Output Description

一个数据,是最少的旋转次数。

样例输入 Sample Input

4

4 3 2 1

样例输出 Sample Output

6

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<cstdio>
using namespace std;
int a[],n,tot;
int main()
{
scanf("%d",&n);
for(int i=;i<n;i++)
scanf("%d",&a[i]);
for(int i=;i<n;i++)
for(int j=;j<n-;j++)
if(a[j]>a[j+])
{
swap(a[j],a[j+]);
tot++;
}
printf("%d",tot);
return ;
}

最新文章

  1. NodeJS:Error: Cannot find module &#39;jshint/src/cli&#39;
  2. boost相关
  3. ZooKeeper 编程(一)
  4. IUYYLIUIU
  5. Python 数据排序和列表迭代和列表推导应用
  6. python中os模块path.abspath()返回的并不是绝对值,而是个错误的不存在的拼接地址
  7. SCJP_104——题目分析(4)
  8. python学习第十五天 -面向对象之继承和多态
  9. Effective Java实作Comparator - 就是爱Java
  10. 交互设计师谈颠覆式创新 | Think different
  11. GitHub 使用教程图文详解
  12. Template7插入动态模板
  13. 微信小程序 wx.request
  14. Sql2012如何将远程服务器数据库及表、表结构、表数据导入本地数据库
  15. 用groovy脚本进行每日工作的自动化【groovy】
  16. Linux实战型企业运维工程师试题测评
  17. spring quartz动态修改执行时间
  18. springboot默认创建的bean是单实还是多例
  19. C#使用命令编译代码
  20. python标准库介绍——32 Queue 模块详解

热门文章

  1. Codeforces Round #567 Div. 2
  2. 查看线程CPU利用率
  3. Java内存模型——方法区
  4. kubernetes第七章--管理存储资源
  5. docker-compose的一些服务一直是restarting
  6. js编写日历的思路
  7. vs2017开启JavaScript智能提示
  8. Linux命令——du
  9. 给定数字N,输出小于10^N的所有整数
  10. Nginx中获取真实ip地址