PAT甲级1097 Deduplication on a Linked List：[C++题解]遍历链表、两个vector

文章目录

题目分析
题目链接

题目分析

题意：删掉链表中数值绝对值相同的结点，将其放入另一个链表中。最后输出去重后的链表和删掉元素构成的链表。

分析：采用数组模拟链表，把链表存下来。然后遍历链表，该元素的绝对值第一次出现就放入数组a，如果之前出现过就放入数组b。分别输出两个数组即可。

ac代码

#include<bits/stdc++.h>
using namespace std;const int N =1e5+10;int h,n;
int e[N],ne[N];
bool st[N]; //出现过置为true，该结点放入数组b中int main(){cin>>h>>n;int cnt =0;for(int i=0;i<n;i++){int address,data, next;cin>>address>>data>>next;e[address] =data, ne[address] =next;}vector<int> a,b;//两个数组，存放结点地址//遍历链表for(int i=h;i!=-1;i=ne[i] ){int v =abs(e[i]);//出现过，放入数组bif(st[v]) b.push_back(i);else{st[v] =true;a.push_back(i);  //存结点的地址}}for(int i=0;i<a.size();i++){printf("%05d %d ",a[i],e[a[i]]);if(i+1 == a.size())  puts("-1");else printf("%05d\n",a[i+1]);}for(int i=0;i<b.size();i++){printf("%05d %d ",b[i],e[b[i]]);if(i+1 == b.size())  puts("-1");else printf("%05d\n",b[i+1]);}
}

题目链接

PAT甲级1097 Deduplication on a Linked List

PAT甲级1097 Deduplication on a Linked List：[C++题解]遍历链表、两个vector相关推荐

PTA甲级 1097 Deduplication on a Linked List (25分)-链表处理
文章目录题目原文 Input Specification: Output Specification: Sample Input: Sample Output: 生词如下: 题目大意: 思路如下: ...
PAT甲级1074 Reversing Linked List ：[C++题解]反转链表，借用vector
文章目录题目分析题目链接题目分析分析:数组模拟链表,这题反转操作在数组中进行,然后直接输出即可,甚至不用放回到链表. //遍历链表,该链表用数组模拟 //保存链表结点地址到数组中 for(in ...
1097 Deduplication on a Linked List (25 分)_35行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Given a singly linked list L with integer keys, you are supposed ...
PAT甲级1055 The World‘s Richest：[C++题解]k路归并
文章目录题目分析题目来源题目分析来源:acwing 分析: 采用二维数组vector[N]来存每个年龄的人(结构体),然后分别从大到小排序.剩下的任务就是从给定的年龄[a ,b]中,k路归并最 ...
PAT甲级1047 Student List for Course：[C++题解] 哈希表
文章目录题目分析题目链接题目分析输入样例: 10 5 ZOE1 2 4 5 ANN0 3 5 2 1 BOB5 5 3 4 2 1 5 JOE4 1 2 JAY9 4 1 2 5 4 FRA8 ...
PAT甲级1031 Hello World for U：[C++题解]模拟、数学运算
文章目录题目分析题目链接题目分析来源:acwing 分析:n=n1+n2+n3−2,且n1=n3,n = n_1 +n_2 +n_3-2,且n_1=n_3,n=n1+n2+n3−2,且n ...
PAT甲级1072 Gas Station (30 分)：[C++题解]dijkstra算法、最短路
文章目录题目分析题目来源题目分析来源:acwing 分析: 所有的dist[ ]都≤Ds:最小的dist[ ]最大; dist[ ] 总和最大. 由于加油站是字符,为了简单起见,将m个加油站编 ...
PAT甲级1124 Raffle for Weibo Followers ：[C++题解]哈希表、微博转发抽奖
文章目录题目分析题目来源题目分析来源:acwing 分析:开一个哈希表存已经中将的用户,避免重复发奖. 遍历所有m条姓名,从第一个中奖的开始,依次模拟即可. ac代码 #include< ...
PAT甲级1082 Read Number in Chinese：[C++题解]字符串处理
文章目录题目分析题目来源题目分析来源:acwing 分析从后往前,四位数作为1组来处理.每组单位最多是十百千,组间单位是万和亿.以123456789为例,分成三组为1,2345,6789,下 ...

PAT甲级1097 Deduplication on a Linked List：[C++题解]遍历链表、两个vector

文章目录

题目分析

题目链接

PAT甲级1097 Deduplication on a Linked List：[C++题解]遍历链表、两个vector相关推荐

最新文章

热门文章