再说说庞果网的数组排序

原创 2013年12月05日 20:21:22

不得不说我大意,可以想象一个冒泡排序就可以解决的事情却被它撂倒了,实在是个教训。

由于仅要求输出交换次数,而且值和索引有相关性,一不小心之下,被冒泡顶沟里了。

int  run(const int *a,int n) {
    int i,j,tmp;
    int count=0;
    int *b=new int[n];
    for(i=0;i<n;i++)
       b[i]=a[i];
    //(冒泡排序) 
    for (i = 0; i <n; i++)
            {
                if(b[i]!=i+1) //地址和值不等则搜索交换
                {
                    count++;
                   for(j=i;j<n;j++)
                   {
                       if(b[j]==i+1)
                       {
                            b[j]=b[i];
                            break;
                            }
                   }       
                }
            }
    return count;}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

庞果英雄会——数组排序

前些天在pango英雄会上看到了很多编程题,有些跃跃欲试,感觉好久没有做这样的题了,但是又感觉自己的水平有限,所以就选了一个2星/5星的题,试试深浅……题目简单,就当大家一起学习了,希望大神不要嘲笑。...

庞果英雄会 数组排序

第一次做这个网站的题目   感觉题目还不错   虽然很多题不会  由于是第一次做我还以为只能用给出的头文件     于是自己写了个堆排上去。。。 我感觉看题目的时候就是一个贪心的过程   每次交换...

庞果答题:亿阳信通:不可表示的数 的一个人见解(8-13第二次更新。)

原题: 给定表达式[x/2] + y + x * y, 其中x,y都是正整数。其中的中括号表示下取整,例如[3/2] = 1 , [5/2]  = 2。 有些正整数可以用上述表达式表达出来, 例如正整...

抛硬币的赌博游戏——庞果英雄会

这是一道来自庞果网的在线编程挑战题目,属于中等偏上难度的题目。正式这道题目,让我对庞果网的程序挑战产生了兴趣。下面就讲一下我的解题思路。          题目:抛硬币的赌博游戏    &#...

庞果最小操作数,过啊过啊过啊

给了A、B两个单词和一个单词集合Dict,每个的长度都相同。我们希望通过若干次操作把单词A变成单词B,每次操作可以改变单词中的一个字母,同时,新产生的单词必须是在给定的单词集合Dict中。求所有行得通...

24点计算 --- 庞果

问题描述 24点游戏是一种使用扑克牌来进行的益智类游戏,游戏内容是: 从一副扑克牌中抽去大小王剩下52张,任意抽取4张牌把牌面上的数(A代表1)运用加、减、乘、除和括号进行运算得出24。每...
  • ygrx
  • ygrx
  • 2013-07-30 17:47
  • 1793

庞果英雄会——子序列的个数

题目描述 本题同样来自caopengcs,只要你有兴趣,每个人都可以出题(出题入口在主页右侧边栏“贡献题目”->“我要发布”内),以下是题目详情: 子序列的定义:对于一个序列a...

不可表达的数 --- 梅森数 庞果题目

本题的奖品由亿阳信通赞助,以下是题目详情 给定表达式[x/2] + y + x * y, 其中x,y都是正整数。 其中的中括号表示下取整,例如[3/2] = 1 , [5/2] = 2。 有...
  • ygrx
  • ygrx
  • 2013-08-29 15:27
  • 1610

庞果英雄会——最小操作数

题目 给了A、B两个单词和一个单词集合Dict,每个的长度都相同。我们希望通过若干次操作把单词A变成单词B,每次操作可以改变单词中的一个字母,同时,新产生的单词必须是在给定的单词集合Dict中。求...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)