博客
关于我
2020.2.13普及C组 晾衣绳【纪中】【排序】
阅读量:337 次
发布时间:2019-03-04

本文共 582 字,大约阅读时间需要 1 分钟。

这道题就是让你把每个晾衣绳的位置排一下序,输出排序的次数就好了

我却没发现
C o d e Code Code

#include<iostream>#include<cstdio>#include<cmath>using namespace std;int n,a[1110],b[1110],z,ans,w[1110];int main(){   	freopen("laundry.in","r",stdin);    freopen("laundry.out","w",stdout);    cin>>n;    for(int i=1; i<=n; i++)       cin>>a[i]>>b[i];    for(int i=1; i<=n; i++)     for(int j=1; j<=n; j++)      if(a[i]==b[j])        w[i]=j;    for(int i=1; i<=n-1; i++)  //冒泡排序	 for(int j=1; j<=n-i; j++)	  if(w[j]>w[j+1])	   {   	      z=w[j];	      w[j]=w[j+1];	      w[j+1]=z;	      ans++;	   }    cout<<ans;    return 0;}

转载地址:http://wjle.baihongyu.com/

你可能感兴趣的文章
AcWing 4. 多重背包问题(带有个数限制的完全背包问题dp)
查看>>
EventBus简单Demo实现
查看>>
监听CPU和内存占用率脚本
查看>>
添加Selinux权限
查看>>
ifconfig网络配置信息解析
查看>>
(2019.9.10测试可用)如何在Windows的cmd中使用ls命令
查看>>
多因子策略中的IC、IR是什么,以及如何计算
查看>>
pd.resample('B')指重采样为工作日
查看>>
债券中的久期是什么意思
查看>>
MA、WMA、EMA、EXPMA区别及公式详述
查看>>
国内量化交易现状总结
查看>>
阿里云云解析DNS各种概念深度剖析
查看>>
(20200328已解决)从docker容器内复制文件到宿主机
查看>>
理解Docker ulimit参数
查看>>
pandas.groupby().rank()用法详解
查看>>
Factor Exposure因子暴露
查看>>
理解zvt in Python on Quant
查看>>
理解Data Centric VS. Document Centric VS. mixed-content XML
查看>>
理解DSL||AST||query clauses||X-Pack||JDBC||ODBC
查看>>
将DataFrame作为邮件正文HTML发送 in Python
查看>>