2020.2.13普及C组 晾衣绳【纪中】【排序】

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

我却没发现
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;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值