PTA 数据结构与算法 7-37 模拟EXCEL排序

第一次写文章 不喜勿喷~
写这个是因为自己在学习数据结构的时候去网上找的答案大部分都是C++的 但是没有C的 这让用C写的我非常崩溃 所以在写完之后想要把自己的C代码和大家分享一下
下面进入正题

7-37 Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。

输入格式:

输入的第一行包含两个正整数N(≤10
​5
​​ ) 和C,其中N是纪录的条数,C是指定排序的列号。之后有 N行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,保证没有重复的学号)、姓名(不超过8位且不包含空格的字符串)、成绩([0, 100]内的整数)组成,相邻属性用1个空格隔开。

输出格式:

在N行中输出按要求排序后的结果,即:当C=1时,按学号递增排序;当C=2时,按姓名的非递减字典序排序;当C=3时,按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时,则按他们的学号递增排序。

输入样例:

3 1
000007 James 85
000010 Amy 90
000001 Zoe 60
输出样例:

000001 Zoe 60
000007 James 85
000010 Amy 90

这道题就是使用快速排序就可以了 但是需要注意一点的是 这里要使用三数取中法来对付N最大的C=1,C=2 的情况 ,不知道是不是给出的测试数据的顺序对和逆序对个数相近 我在用非三数取中的快速排序的测试情况下给出了TLE 但是C=3 的却是AC
下面放失败的图
在这里插入图片描述
以及代码

#include<stdio.h>
#include<string.h>
#include<malloc.h>

struct Student{
char name[9];
int ID;
int sco
### PTA 数据结构算法 6-2 题目解析 针对PTA平台上编号为6-2的数据结构算法题目,虽然具体题干未在此提供,但从以往经验以及相似类型的练习来看,此类题目通常涉及基础数据结构的应用或是经典算法实现。 #### 基于邻接表的图操作实践 对于涉及到图论的操作,如创建、遍历等基本功能,可以借鉴邻接表这种高效的存储形式[^2]。相较于传统的邻接矩阵表示方法,邻接表能够有效节省空间并提高访问效率,尤其是在稀疏图的情况下表尤为突出。下面给出一段简单的Python代码用于构建基于链表的无向图: ```python class Node: def __init__(self, vertex=None, next=None): self.vertex = vertex self.next = next def add_edge(adj_list, u, v): node_u_to_v = Node(v, adj_list[u]) adj_list[u] = node_u_to_v node_v_to_u = Node(u, adj_list[v]) adj_list[v] = node_v_to_u ``` 这段程序展示了如何利用节点类`Node`定义边的关系,并通过`add_edge()`函数完成两个顶点之间的连接关系设置。 #### 应用场景举例:括号匹配验证 另一个可能的方向是关于括号匹配的问题,这属于典型的栈应用案例之一[^3]。为了检验一组括号序列是否合法闭合,可以通过入栈出栈的方式来进行判定。每当遇到左括号时将其压入堆栈;当碰到右括号,则尝试弹出最近一次存入的左括号并当前字符配对检查。如果最终整个过程中没有发生错误且栈为空,则说明该串中的所有括号都正确匹配。 ```python def is_valid_parentheses(s: str) -> bool: stack = [] mapping = {")": "(", "}": "{", "]": "["} for char in s: if char in mapping.values(): stack.append(char) elif char in mapping.keys(): top_element = stack.pop() if stack else '#' if mapping[char] != top_element: return False else: continue return not stack ``` 上述例子中实现了完整的括号合法性检测流程,适用于多种不同类型的括号组合情况。 #### 总结 综上所述,在面对PTA平台上的特定习题时,理解其背后的原理至关重要。无论是选择合适的数据结构还是设计有效的算法策略,都需要紧密结合实际需求展开思考。希望以上分享能帮助到正在探索这些问题的朋友!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值