![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
竞赛
Guan同学
发的都是个人学习笔记,水平不高,莫怪哈哈哈
展开
-
竞赛训练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 · 276 阅读 · 0 评论 -
竞赛训练2 排序:Insertion Sort
竞赛训练2 排序:Insertion Sort题目来源:《挑战程序设计竞赛》题目: 编写一个程序,用插入排序将包含N个元素的数列A按升序排列。为检验算法的执行过程,请输入各计算步骤的数组(完成输入后的数组,以及每次i自增后的数组)。输入:第一行输入定义数组长度的整数N。第二行输入N个整数,以空格隔开。输出:输出共有N行。插入排序每个计算步骤中间结果各占用一行。数列的各元素之间空一格。请注意...原创 2019-09-18 17:19:57 · 157 阅读 · 0 评论 -
竞赛训练3 排序:Bubble Sort
竞赛训练3 排序:Bubble Sort题目来源:《挑战程序设计竞赛》题目:顾名思义,冒泡排序就是让元素像水中的气泡一样逐渐上浮,进而达到排序的目的。请编写一个程序,读取数列A,利用冒泡排序将其按升序排序并输出。另外,请报告冒泡排序执行元素交换的次数。输入:在第一行输入定义数组长度的整数N。在第二行输入N个整数,以空格隔开。输出:输出总计2行。请在第一行输出排序后的数列。数列相邻元素用一个...原创 2019-09-19 11:31:55 · 177 阅读 · 0 评论 -
竞赛训练4 排序:Selection Sort
竞赛训练4 排序:Selection Sort题目来源:《挑战程序设计竞赛》题目:请编写一个程序,读取数列A,利用选择排序法将其按升序排列并输出。另外,请输出程序运行过程中执行交换操作的次数。输入:在第一行输入定义数组长度的整数N。在第二行输入N个整数,以空格隔开。输出:输出总计2行。请在第一行输出排序后的数列。数列相邻元素用一个空格隔开。第二行输出元素交换的次数。限制:1≤N≤100 ...原创 2019-09-21 14:32:15 · 194 阅读 · 0 评论 -
竞赛训练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 · 224 阅读 · 0 评论