1052 Linked List Sorting (25 分)

Sample Input:

5 00001
11111 100 -1
00001 0 22222
33333 100000 11111
12345 -1 33333
22222 1000 12345

Sample Output:

5 12345
12345 -1 00001
00001 0 11111
11111 100 22222
22222 1000 33333
33333 100000 -1

知识点：链表

//1052 Linked List Sorting(25 分)
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 100005;
//步骤1：定义静态链表，其中结点性质bool型变量flag定义，表示为结点在链表中是否出现
//      flag为false表示无效结点
struct Node { //定义静态链表int address, data, next;bool flag;//结点是否在链表上
}node[maxn];//步骤3：对节点进行排序
bool cmp(Node a, Node b) {if (a.flag == false || b.flag == false) {return a.flag > b.flag;}else {return a.data < b.data;}
}int main() {//步骤2：初始化for (int i = 0;i < maxn;i++) {node[i].flag = false;}int n, begin, address;scanf_s("%d%d", &n, &begin);for (int i = 0;i < n;i++) {scanf_s("%d", &address);scanf_s("%d%d", &node[address].data, &node[address].next);node[address].address = address;}int count = 0, p = begin;//步骤3:枚举链表，对flag进行标记，同时计数有效结点个数while (p != -1) {node[p].flag = true;count++;p = node[p].next;}if (count == 0) {  //特判：新链表中没有结点时输出 0 -1printf("0 -1");}else {//步骤4：筛选有效结点，并按data从小到大排序sort(node, node + maxn, cmp);//步骤5：输出结果//防止-1被%05d化，提前判断printf("%d %05d\n", count, node[0].address);for (int i = 0;i < count;i++) {if (i != count - 1) {printf("%05 %d %05d\n", node[i].address, node[i].data, node[i + 1].address);}else {printf("%05d %d -1\n", node[i].address, node[i].data);}}}return 0;
}

1052 Linked List Sorting (25 分)相关推荐

【附段错误原因，最后两个测试点】1052 Linked List Sorting (25 分)【链表类题目总结】
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 A linked list consists of a series of structures, which are not n ...
1052 Linked List Sorting (25 分)【难度: 一般 / 知识点: 链表】
https://pintia.cn/problem-sets/994805342720868352/problems/994805425780670464 哈希表模拟链表. #include<b ...
1052 Linked List Sorting (25分)
和 1074一样的方法,只需要管自己的结点就可以了,不需要处理next, 注意最后一个测试点,测试数据最终结果为0个结点,只需要输出 0 -1 附本人AC代码: #include<iostre ...
1052. Linked List Sorting (25)
考察链表的知识,以及排序题目链接:http://pat.zju.edu.cn/contests/pat-a-practise/1052 #include<iostream> #inclu ...
PAT甲级1052 Linked List Sorting：[C++题解]链表排序
文章目录题目分析题目链接题目分析题意:给定数据(里面有不构成链表的数据,若是,则跳过),是链表的构成链表.然后根据数值大小重新排序,构成新的链表. 分析:用数组模拟链表,先建立链表.遍历链表, ...
1052. Linked List Sorting
没仔细审题,走了很多弯路.题目要求:内存中有很多散列的节点,可能构成不止一个链表.其次要注意空链表的情况. // 1052. Linked List Sorting.cpp: 主项目文件.#inclu ...
1052 Linked List Sorting（排序）
1052 Linked List Sorting(排序) 思路: s t r u c t + struct+ struct+排序. 坑点: 1.答案只包含从原链表中头结点开始的结点,有点结点不在原链表 ...
PAT甲级1052：Linked List Sorting (25)
题目 A linked list consists of a series of structures, which are not necessarily adjacent in memory. W ...
1052 Linked List Sorting 分数 25
题目描述 A linked list consists of a series of structures, which are not necessarily adjacent in memory. ...

1052 Linked List Sorting (25 分)

1052 Linked List Sorting (25 分)相关推荐

最新文章

热门文章