再说说庞果网的数组排序

原创 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星的题,试试深浅……题目简单,就当大家一起学习了,希望大神不要嘲笑。...

庞果英雄会 数组排序

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

数组排序【庞果网、英雄会】

  • 2013年12月29日 20:17
  • 247KB
  • 下载

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

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

最长有效括号的长度(来自 庞果)

第一次挑战失败了,现在又重新修改了一下自己的代码,但是发现不能再次挑战了,只好把代码放在这里,希望大家能够批评指正,我也不知道是否符合题目要求。 原题:  给定只包含字符'('和')'的字符串,请...

庞果英雄会——字符串消除

题目要求 题目详情 给定一个字符串,仅由a,b,c 3种小写字母组成。当出现连续两个不同的字母时,你可以用另外一个字母替换它,如 有ab或ba连续出现,你把它们替换为字母c; 有ac或...

【庞果英雄会】最小操作数

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

庞果英雄会——杨辉三角的变形

题目详情          1      1   1  1   1  2   3  2  1 1 3  6   7  6  3  1 以上三角形的数阵,第一行只有一个数1, 以下每行的每个...

pongo庞果:xml字符串文件的解析——为什么我的代码效率低?

最近正在学习C++ STL,尝试着使用C++解庞果上面的在线编程挑战题目,结果总是说超过3s时间。这是为啥呀为啥呀?哥只是用了个string 而已啊 题目 :http://hero.pongo.cn...

挑战庞果英雄会之子序列的个数

题目详情   本题同样来自caopengcs,只要你有兴趣,每个人都可以出题(出题入口在主页右侧边栏“贡献题目”->“我要发布”内),以下是题目详情: 子序列的定义:对于一个序列a=a[1],a[2...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:再说说庞果网的数组排序
举报原因:
原因补充:

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