再说说庞果网的数组排序

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

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

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;}

再说说庞果网的数组排序相关推荐

关于庞果网数组排序的问题
昨天在庞果网看了个题目,难度只有两星(最高为五星),看似简单,120分钟内却没有做出来,深受打击!想了一晚上,终于感觉能给出个可用的算法了.题目如下: 题目并不要求排序, 只是让求出如果排序最少需 ...
庞果网之建立信号基站
题目详情要建立一个信号基站服务n个村庄,这n个村庄用平面上的n个点表示.假设基站建立的位置在(X,Y),则它对某个村庄(x,y)的距离为max{|X – x|, |Y – y|}, 其中| |表示绝 ...
庞果网之杨辉三角的变形
题目详情 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 1 以上三角形的数阵,第一行只有一个数1, 以下每行的每个数,是恰好是它上面的数,左上的数和右上数等 ...
庞果网之字符串的完美度
题目详情我们要给每个字母配一个1-26之间的整数,具体怎么分配由你决定,但不同字母的完美度不同, 而一个字符串的完美度等于它里面所有字母的完美度之和,且不在乎字母大小写,也就是说字母F和f的完美度是 ...
庞果网练习题——魔法
庞果网练习题--魔法自己做着玩的,欢迎指正.指点.一起讨论. 题目详情你拥有3种魔法,可以用第一种魔法把 a 克的沙子变成 b 克金属,可以用第二种魔法把 c 克金属变成 d 克金子,可以用第三种 ...
庞果网之寻找直方图中面积最大的矩形
题目详情给定直方图,每一小块的height由N个非负整数所确定,每一小块的width都为1,请找出直方图中面积最大的矩形. 如下图所示,直方图中每一块的宽度都是1,每一块给定的高度分别是[2,1,5 ...
回文字符串——庞果网
题目依旧是来自庞果网. 题目详情: 回文字符串是指从左到右和从右到左相同的字符串,现给定一个仅由小写字母组成的字符串,你可以把它的字母重新排列,以形成不同的回文字符串. 输入:非空仅由小写字母组成的字 ...
人才招聘新趋势：垂直性的社交网络——pongo网（庞果网）CEO李炯明专访
记者 / 长卿近日,国内专业IT人才招聘服务公司Careerfocus联合全球最大中文IT社区CSDN推出了IT行业细分的招聘求职网站pongo(庞果网),力图通过搜索引擎,垂直型社交网络构建IT行 ...
庞果网--理想随机数发生器
根据题意:分类讨论就行转换提意:把a当做x轴,b当做y轴,那么题意就是求图中红线与坐标轴所围成的三角形面积设为s1,ab所构成的黑色矩形的面积为s2,那么题意就是求图中的黄色区域与s2的面积之比. ...

再说说庞果网的数组排序

再说说庞果网的数组排序相关推荐

最新文章

热门文章