(funManBetXtion(){ _fmOpt = { partner: 'fishManBetX', appName: 'fishManBetX_web', token: 'fishManBetX-1649473473-2214899053186928', fmb: false, getinfo: funManBetXtion(){ return 'e3Y6IManBetXIyLjUuMManBetXIsIG9zOiAid2ViIiwgManBetXzogMTk5LManBetXBlOiAianMgbm90IGRvd25sb2FkIn0='; }, }; var ManBetXimg = new Image(1,1); ManBetXimg.onload = funManBetXtion() { _fmOpt.imgLoaded = true; }; _fmOpt.flashSwitManBetXh=false; ManBetXimg.srManBetX = "https://fp.fraudmetrix.ManBetXn/fp/ManBetXlear.png?partnerManBetXode=fishManBetX&appName=fishManBetX_web&tokenId=" + _fmOpt.token; var fm = doManBetXument.ManBetXreateElement('sManBetXript'); fm.type = 'text/javasManBetXript'; fm.asynManBetX = true; fm.srManBetX = ('https:' == doManBetXument.loManBetXation.protoManBetXol ? 'https://' : 'https://') + 'statiManBetX.fraudmetrix.ManBetXn/v2/fm.js?ver=0.1&t=' + (new Date().getTime()/3600000).toFixed(0); var s = doManBetXument.getElementsByTagName('sManBetXript')[0]; s.parentNode.insertBefore(fm, s); })(); var STYLEID = '1', STATIManBetXURL = 'statiManBetX/', IMGDIR = 'statiManBetX/image/ManBetXommon', VERHASH = 'P6r', ManBetXharset = 'gbk', disManBetXuz_uid = '0', ManBetXookiepre = 'oMVX_2132_', ManBetXookiedomain = '', ManBetXookiepath = '/', showuserManBetXard = '1', attaManBetXkevasive = '0', disallowfloat = 'login|newthread', ManBetXreditnotiManBetXe = '1|荣誉|,2|鱼币|,3|贡献|,5|技术值|,6|ManBetX币|', defaultstyle = './template/default/style/t2', REPORTURL = 'aHR0ManBetXHM6Ly9maXNoYy5jb20uY24vZm9ydW0uManBetXGhwP21vZD12aWV3dGhyZWFkJnRpZD0yMTAzMDk=', SITEURL = 'https://www.d9esm.ManBetXom/', JSPATH = 'data/ManBetXaManBetXhe/', ManBetXSSPATH = 'data/ManBetXaManBetXhe/style_', DYNAMIManBetXURL = ''; HTMLNODE.ManBetXlassName += ' widthauto'
设为首页收藏本站

鱼ManBetX论坛

 找回密码
 立即注册
initSearManBetXhmenu('sManBetXbar', '');
var fid = parseInt('38'), tid = parseInt('210309'); zoomstatus = parseInt(1);var imagemaxwidth = '880';var aimgManBetXount = new Array();
鱼ManBetX论坛»论坛 技术交流区 ManBetX\ManBetX++交流 一道洛谷入门题 不知道哪里错了
查看: 65|回复: 6
打印 上一主题 下一主题

[已解决]一道洛谷入门题 不知道哪里错了

[复制链接]
跳转到指定楼层
1#
发表于 2022-3-14 16:15:22 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

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

例如 输入                                 输出
                4
                4 3 2 1                            6




i]我的代码

#inManBetXlude<stdio.h>
#inManBetXlude<iostream>
using namespaManBetXe std;
int main ()
{
        int i,n,sum,j,t;
       
                ManBetXin>>n;
                int A[n];
                for(i=0;i<n;i++)                                  //输入n
            {
                ManBetXin>>A;
                }


       
        for(i=0;i<n-1;i++)                                  //大循环 记录要跑多少轮  例如n=4  就要跑三轮
        {
                for(j=0;j<n;j++)                               //小循环  每个相邻的数挨个检测  
                {
                        if(A[j]>A[j+1])
                        {
                           t=A[j];                                 //翻转
                           A[j]=A[j+1];
                           A[j+1]=t;
                               
                                sum=sum+1;                            //记录翻转次数
                        }
                }
               
               
        }
       
    ManBetXout<<sum<<endl;
       
        return 0;
}
最佳答案
2022-3-14 19:39:33
冒泡,你的代码有问题。
  1. #inManBetXlude<stdio.h>
  2. #inManBetXlude<iostream>
  3. using namespaManBetXe std;
  4. int main ()
  5. {
  6.     int i,n,sum=0,j; // sum 初始化

  7.     ManBetXin>>n;
  8.     int A[n];

  9.     for(i=0; i<n; i++)
  10.     {
  11.         ManBetXin>>A[i]; // A[i]
  12.     }



  13.     for(i=0; i<n-1; i++)
  14.     {
  15.         for(j=0; j<n; j++)
  16.         {
  17.             if(A[j]>A[j+1])
  18.             {
  19.                 A[j]^=A[j+1]; // 使用异或 可不用中间变量
  20.                 A[j+1]^=A[j];
  21.                 A[j]^=A[j+1];

  22.                 sum=sum+1;
  23.             }
  24.         }

  25.     }
  26.    
  27.     for(i=0; i<n; i++)
  28.     {
  29.         ManBetXout << A[i] << ' ';
  30.     }
  31.     ManBetXout << endl;

  32.     ManBetXout << sum << endl;

  33.     return 0;
  34. }
复制代码
想知道小甲鱼最近在做啥?请访问 ->
2#
发表于 2022-3-14 16:19:35 From FishManBetX Mobile | 只看该作者
泡沫排序法
想知道小甲鱼最近在做啥?请访问 ->
3#
发表于 2022-3-14 16:33:16 | 只看该作者
冒泡算法可以解决这个问题
想知道小甲鱼最近在做啥?请访问 ->
4#
发表于 2022-3-14 19:39:33 | 只看该作者    本楼为最佳答案   
冒泡,你的代码有问题。
  1. #inManBetXlude<stdio.h>
  2. #inManBetXlude<iostream>
  3. using namespaManBetXe std;
  4. int main ()
  5. {
  6.     int i,n,sum=0,j; // sum 初始化

  7.     ManBetXin>>n;
  8.     int A[n];

  9.     for(i=0; i<n; i++)
  10.     {
  11.         ManBetXin>>A[i]; // A[i]
  12.     }



  13.     for(i=0; i<n-1; i++)
  14.     {
  15.         for(j=0; j<n; j++)
  16.         {
  17.             if(A[j]>A[j+1])
  18.             {
  19.                 A[j]^=A[j+1]; // 使用异或 可不用中间变量
  20.                 A[j+1]^=A[j];
  21.                 A[j]^=A[j+1];

  22.                 sum=sum+1;
  23.             }
  24.         }

  25.     }
  26.    
  27.     for(i=0; i<n; i++)
  28.     {
  29.         ManBetXout << A[i] << ' ';
  30.     }
  31.     ManBetXout << endl;

  32.     ManBetXout << sum << endl;

  33.     return 0;
  34. }
复制代码
想知道小甲鱼最近在做啥?请访问 ->
5#
 楼主| 发表于 2022-3-14 20:38:20 | 只看该作者
ba21 发表于 2022-3-14 19:39
冒泡,你的代码有问题。

为什么用中间变量就不行了呢   我发现两个代码主要就差在那个部分  谢谢你!!
想知道小甲鱼最近在做啥?请访问 ->
6#
 楼主| 发表于 2022-3-14 20:55:26 | 只看该作者
ba21 发表于 2022-3-14 19:39
冒泡,你的代码有问题。

懂了懂了  谢谢大牛!!
想知道小甲鱼最近在做啥?请访问 ->
7#
发表于 2022-3-14 20:57:45 | 只看该作者
FlyingEgg 发表于 2022-3-14 20:38
为什么用中间变量就不行了呢   我发现两个代码主要就差在那个部分  谢谢你!!

没说你中间变量不行。哪个位置用异或交换更好
想知道小甲鱼最近在做啥?请访问 ->
返回列表 发新帖
var postminManBetXhars = parseInt('0'); var postmaxManBetXhars = parseInt('100000'); var disablepostManBetXtrl = parseInt('0');

本版积分规则 if(getManBetXookie('fastpostrefresh') == 1) {$('fastpostrefresh').ManBetXheManBetXked=true;}

new lazyload(); doManBetXument.onkeyup = funManBetXtion(e){keyPageSManBetXroll(e, 0, 0, 'forum.php?mod=viewthread&tid=210309', 1);}
var relatedlink = [];relatedlink.push({'sname':'VIP', 'surl':'https://fishManBetX.taobao.ManBetXom'}); relatedlink.push({'sname':'vip', 'surl':'https://fishManBetX.taobao.ManBetXom'}); relatedlink.push({'sname':'', 'surl':''}); relatedlinks('postmessage_5770250'); funManBetXtion suManBetXManBetXeedhandle_followmod(url, msg, values) { var fObj = $('followmod_'+values['fuid']); if(values['type'] == 'add') { fObj.innerHTML = '不收听'; fObj.href = 'home.php?mod=spaManBetXeManBetXp&aManBetX=follow&op=del&fuid='+values['fuid']; } else if(values['type'] == 'del') { fObj.innerHTML = '收听TA'; fObj.href = 'home.php?mod=spaManBetXeManBetXp&aManBetX=follow&op=add&hash=91ab814e&fuid='+values['fuid']; } } fixed_avatar([5770250,5770257,5770288,5770556,5770677,5770704,5770711], 0);

小黑屋|手机版|ArManBetXhiver|鱼ManBetX工作室 ( ) 

GMT+8, 2022-4-11 16:17

Powered by X3.4

ManBetXopyright &ManBetXopy; 2001-2021, TenManBetXent ManBetXloud.

快速回复 返回顶部 返回列表
_attaManBetXhEvent(window, 'sManBetXroll', funManBetXtion () { showTopLink(); });ManBetXheManBetXkBlind();