7-2 冒泡法排序 (30分) 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。 依此类推,最后只需处理两个元素,就完成了对N个数的排序。 本题要求对任意给定的K(<N),输出扫描完第K遍后的中间结果数列。 输入格式: 输入在第1行中给出N和K(1≤K<N≤100),在第2行中给出N个待排序的整数,数字间以空格分隔。 输出格式: 在一行中输出冒泡排序法扫描完第K遍后的中间结果数列,数字间以空格分隔,但末尾不得有多余空格。 输入样例: 6 2 2 3 5 1 6 4 输出样例: 2 1 3 4 5 6 就是单纯的冒泡排序,本来应该是外层 a此循环,内层a次循环 题目要求是排列b次,所以最外层是b次 so~ #include
将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。 依此类推,最后只需处理两个元素,就完成了对N个数的排序。 本题要求对任意给定的K(<N),输出扫描完第K遍后的中间结果数列。 输入格式: 输入在第1行中给出N和K(1≤K<N≤100),在第2行中给出N个待排序的整数,数字间以空格分隔。 输出格式: 在一行中输出冒泡排序法扫描完第K遍后的中间结果数列,数字间以空格分隔,但末尾不得有多余空格。
本文链接:https://blog.csdn.net/shiliang97/article/details/97651417 7-2 英文单词排序 (25 分) 本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出 输出格式: 输出为排序后的结果,每个单词后面都额外输出一个空格。 输入样例: blue red yellow green purple # 输出样例: red blue green yellow purple 很简单的一个小题,上来就用sort排序,第三个测试点死活过不去 (其实是问了别人之后) 我才知道sort排序是不稳定的,不能保证如果长度相同,按照输入的顺序不变。 既然这样,那么我就用冒泡排序了? AC代码 ? (说明一定要了解多一丢丢比如sort,单知道他排序就不行,还有冒泡我很长时间没✍写了,写的时候我还查了资料。。。)
7-2 寻找大富翁 分数 25 全屏浏览题目 切换布局 作者 陈越 单位 浙江大学 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人。 printf("%d",a[i]); } } 读入输入的 n 和 m; 读入 n 个 long long 类型的整数存放在数组 a 中; 使用标准库函数 qsort 对数组 a 进行从大到小排序 ,排序方法通过函数指针传递,这里使用了自定义的 cmp 函数; 如果 n 小于 m,将 m 的值变为 n; 循环输出数组 a 中前 m 个元素,中间用空格隔开。
7-2 符号配对(20 分) 请编写程序检查C语言源程序中下列符号是否配对:/*与*/、(与)、[与]、{与}。 输入格式: 输入为一个C语言源程序。
7-2 其余的一些树 1、二叉排序树 二叉排序树可以通过递归的方法来定义,它或者是空二叉树,或者是具有如下定义的二叉树: 左子树上所有节点的关键字均小于根节点的关键字;右子树上所有节点的关键字均大于等于根节点的关键字 左子树和右子树本身又各是一颗二叉排序树。 ? 二叉排序树的生成 从二叉排序树的定义中可以得出一个重要性质: 按中序遍历该树所得的中序序列是一个递增有序列!因此二叉排序树常用来对数据进行排序操作。 利用二叉排序树来组织数据,可以减少数据查找次数,提高效率。 由给定的数据序列生成二叉排序树的过程是在二叉排序树上插入节点的过程,对一个序列{k1, k2, k3 ,..., kn},先设一颗空二叉排序树,然后将序列中的元素顺次生成节点后逐个插入。 第一步:k1作为二叉排序树的根; 第二步:若k2 < k1, 则k2 所在节点应插入到k1的左子树上;否则,插入到k1的右子树上。
本文链接:https://blog.csdn.net/shiliang97/article/details/102924532 7-2 树种统计 (20 分) 随着卫星成像技术的应用,自然资源研究机构可以识别每一棵树的种类
本文链接:https://blog.csdn.net/shiliang97/article/details/96301355 7-2 到底有多二 一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值
在一个长度为 n 的正整数序列中,所有的奇数都出现了偶数次,只有一个奇葩奇数出现了奇数次。你的任务就是找出这个奇葩。
的每个数的各位数的立方相乘,再将结果的各位数求和,得到一批新的数字,再对这批新的数字重复上述操作,直到所有数字都是 1 位数为止。这时哪个数字最多,哪个就是“数字之王”。
7-2 列车调度(25 分) 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。
7-2 歌唱比赛计分 (15分) 设有10名歌手(编号为1-10)参加歌咏比赛,另有6名评委打分,每位歌手的得分从键盘输入,计算出每位歌手的最终得分(扣除一个最高分和一个最低分后的平均分),最后按最终得分由高到低的顺序输出每位歌手的编号及最终得分
的每个数的各位数的立方相乘,再将结果的各位数求和,得到一批新的数字,再对这批新的数字重复上述操作,直到所有数字都是 1 位数为止。这时哪个数字最多,哪个就是“数字之王”。
在一个长度为 n 的正整数序列中,所有的奇数都出现了偶数次,只有一个奇葩奇数出现了奇数次。你的任务就是找出这个奇葩。
本文链接:https://blog.csdn.net/shiliang97/article/details/101472572 7-2 神奇字符串 (30 分) 神奇字符串的定义为: 只含有1和2,
输入格式: 输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。
简而言之,Django管理后台的基本流程是,“选择一个对象并改变它”。在大多数情况下,这是非常适合的。然而当你一次性要对多个对象做相同的改变,这个流程是非常的单调乏味的。
7-2 二叉搜索树的结构(30 分) 二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值
7-2 日期格式化 世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”,而中国人习惯写成“年-月-日”。下面请你写个程序,自动把读入的美国格式的日期改写成中国习惯的日期。