shineinwind-CSDN博客

原创 PTA 数表 (数据结构实验c++,vector容器解决）

编个题面先：小明是个爱学习的好孩子，上课的时候老师布置了这么一个作业题：根据一张由N个正整数组成的数表，两两相加得到新数（共有N∗(N−1)/2个），然后将新数按照非递减排序。举个例子呢就是：如果数表里包含有4个数1，4，3，9，那么正确答案就是4，5，7，10，12，13。请你编程帮助小明完成这道题吧！

2023-12-23 21:31:14 58 1

原创 PTA 冒泡排序 (数据结构实验)

本题目要求读入N个整数，采用冒泡排序（上升法，即每轮得到一个最小值）进行排序，输出前3轮排序后的结果。输入不超过100的正整数N和N个整数（空格分隔）。输出三行，第一行为第一轮排序结果，第二行为第二轮排序结果，第三行为第三轮排序结果。数据间用一个空格分隔。为简便起见，最后一个元素后也有一个空格。

2023-12-23 17:31:59 757 1

原创 PTA 7-2 成绩排名(运算符重载、快速排序法)

输入所有同学的语文、数学成绩和他们的学号。以语文为第一关键字，数学为第二关键字排序，按成绩降序排序。若语文、数学成绩均相同则学号小的同学排前面。题目保证每个同学的学号不相同。输出排序后所有同学的学号。

2023-12-20 22:19:33 189 1

原创 7-1 二路归并排序

给定一个整数序列，请按非递减序输出采用二路归并排序（递归法）的各趟排序后的结果（每完成一次归并操作就输出归并后的结果）。

2023-12-20 20:22:52 304 1

原创 PTA 7-3 胡同(C++)

有一个死胡同，宽度刚好只能让一辆汽车通过，偏偏老有汽车开到死胡同来，这下麻烦了，最先开来的汽车要最后才能倒退出去。给定一个汽车开来的序列和一个可能的倒车出去的序列，请判断汽车能否都倒退出去，若能则输出Yes，否则输出No。

2023-12-19 21:04:31 78 1

原创 PTA 7-1 模拟队列(C++)

实现一个队列，队列初始为空，支持四种操作：1.push x – 向队尾插入一个数 x；2.pop – 从队头弹出一个数；3.empty – 判断队列是否为空；4.query – 查询队头元素。现在要对队列进行 M 个操作，其中的每个操作 3 和操作 4 都要输出相应的结果。

2023-12-19 18:00:22 113 1

原创 PTA 7-1 字符串匹配问题(strs)

假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如([]())或[([][])]等为正确的匹配，[(])或([]()或(()))均为错误的匹配。现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出OK，不匹配就输出Wrong。

2023-12-19 17:57:21 125 1

原创 PTA 升序冒泡排序（c++）

冒泡排序，将一个列表中的两个元素进行比较，并将最小的元素交换到顶部。两个元素中较小的会冒到顶部，而较大的会沉到底部，该过程将被重复执行，直到所有元素都被排序。

2023-12-18 21:33:50 427

原创 PTA 插入排序（C++）

插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

2023-12-18 18:24:09 681

刘大师是公认的JAVA达人，但对股票交易这门“技术”却是素人，每次都把握不准买卖时机，经常亏损。一天，大师郁闷地在街上溜达，满脑子都在思索如何预测股票走势的超难算法。这时，地面突然卷起一股风，不知从哪儿刮来一位相貌奇特的“仙人”。只见仙人递给大师一本封面大写着《如来神股》的书，微笑着说：“年轻人，我看你气色不佳，送你本祖传秘诀提提神吧”，话音刚落，仙人又随风飘走了。刘大师一脸懵逼地翻开书，发现里面只有八个字：细水长流、见好就收。"遇到鬼了?!

2023-12-18 11:49:19 32 1

shineinwind的博客