2020.2.13普及C组 晾衣绳【纪中】【排序】
发布日期:2021-05-07 13:06:47 浏览次数:11 分类:原创文章

本文共 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;}
上一篇:2020.2.13普及C组 罗密欧与朱丽叶的约会【纪中】【前缀和】
下一篇:2020.2.9普及C组 数列(sequence)【纪中】【前缀和】【树状数组】【离散化】

发表评论

最新留言

不错!
[***.144.177.141]2025年03月15日 03时27分42秒