- 博客(5)
- 收藏
- 关注
RSS订阅原创 竞赛训练5 排序：Stable Sort
竞赛训练5 排序：Stable Sort 题目来源：《挑战程序设计竞赛》 题目：我们使用的扑克牌包含S、H、C、D的4种花色（Suit）以及1，2，……，9的9个数字（Value），共计36张。例如红桃8记为H8，方块1记为D1。请用冒泡排序和选择排序对输入的N张扑克牌进行以数字为基准的升序排列。并判断两种算法是否有稳定的输出。 输入：在第一行输入扑克牌张数N。在第二行输入N张扑克牌的数据，每张牌...
2019-09-26 22:21:52
214
原创 竞赛训练4 排序：Selection Sort
竞赛训练4 排序：Selection Sort 题目来源：《挑战程序设计竞赛》 题目：请编写一个程序，读取数列A，利用选择排序法将其按升序排列并输出。另外，请输出程序运行过程中执行交换操作的次数。 输入：在第一行输入定义数组长度的整数N。在第二行输入N个整数，以空格隔开。 输出：输出总计2行。请在第一行输出排序后的数列。数列相邻元素用一个空格隔开。第二行输出元素交换的次数。 限制：1≤N≤100 ...
2019-09-21 14:32:15
183
原创 竞赛训练3 排序：Bubble Sort
竞赛训练3 排序：Bubble Sort 题目来源：《挑战程序设计竞赛》 题目：顾名思义，冒泡排序就是让元素像水中的气泡一样逐渐上浮，进而达到排序的目的。请编写一个程序，读取数列A，利用冒泡排序将其按升序排序并输出。另外，请报告冒泡排序执行元素交换的次数。 输入：在第一行输入定义数组长度的整数N。在第二行输入N个整数，以空格隔开。 输出：输出总计2行。请在第一行输出排序后的数列。数列相邻元素用一个...
2019-09-19 11:31:55
168
原创 竞赛训练2 排序：Insertion Sort
竞赛训练2 排序：Insertion Sort 题目来源：《挑战程序设计竞赛》 题目： 编写一个程序，用插入排序将包含N个元素的数列A按升序排列。为检验算法的执行过程，请输入各计算步骤的数组（完成输入后的数组，以及每次i自增后的数组）。 输入：第一行输入定义数组长度的整数N。第二行输入N个整数，以空格隔开。 输出：输出共有N行。插入排序每个计算步骤中间结果各占用一行。数列的各元素之间空一格。请注意...
2019-09-18 17:19:57
152
原创 竞赛训练1 入门问题：Maximum Profit
竞赛训练1 入门问题：Maximum Profit 题目来源：《挑战程序设计竞赛》 题目：外汇交易可以通过兑换不同国家的货币以赚取汇率差。比如1美元兑换100日元时购入1000美元，然后等汇率变动到一美元兑换108日元时再卖出，这样就可以赚取(108-100)*1000=8000日元。现在请将某货币在t时刻的价格RiRi(i=0,1,2…n-1)作为输入数据，计算出价格差Rj-Ri(其中j>...
2019-09-16 11:06:47
269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人