PAT甲级1133 Splitting A Linked List:[C++题解]链表
文章目录
- 题目分析
- 题目链接
题目分析
题意:链表分组的感觉。开三个vector。然后遍历链表,数据小于0的结点放入一个数组,数据位于[0,K]的放入一个数组,数据大于K的结点放入一个数组。然后输出即可。
ac代码
#include<bits/stdc++.h>
using namespace std;
const int N =1e5+10;
int n , m,h;
int e[N],ne[N];int main(){cin>> h>> n>> m;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,c;for(int i= h; i!= -1; i=ne[i]){if(e[i]<0) a.push_back(i);else if(e[i]>=0 && e[i]<=m) b.push_back(i);else c.push_back(i);}for(int i=0;i<b.size();i++) a.push_back(b[i]);for(int i=0;i<c.size();i++) a.push_back(c[i]);for(int i=0;i<a.size();i++){printf("%05d %d ",a[i],e[a[i]]);if(i+1== a.size()) cout<< -1<<endl;else printf("%05d\n",a[i+1]);}
}
题目链接
PAT甲级1133 Splitting A Linked List
PAT甲级1133 Splitting A Linked List:[C++题解]链表相关推荐
- PAT甲级1125 Chain the Ropes:[C++题解]贪心、优先队列、合并果子
文章目录 题目分析 题目来源 题目分析 来源:acwing 板子题:合并果子合并果子优先队列 分析:贪心策略是: 每次取最短的两条绳子a和b.该两条绳子合并为1条绳子,且长度变为a+b2\frac{a ...
- PAT甲级1113 Integer Set Partition:[C++题解]贪心
文章目录 题目分析 题目来源 题目分析 来源:acwing 分析: 集合元素个数之差为0或1.两个集合元素之和,分别取最大的n1个数,和剩下的所有的数. ac代码 #include<bits/s ...
- PAT甲级1147 Heaps (30 分):[C++题解]堆、树的遍历、dfs、完全二叉树建树
文章目录 题目分析 题目来源 题目分析 来源:acwing 分析:给定完全二叉树,判断是否是堆,需要区分大根堆,小根堆.后面是输出后序遍历. AC代码 #include<bits/stdc++. ...
- PAT甲级1062 Talent and Virtue:[C++题解]结构体、哈希表
文章目录 题目分析 题目来源 题目分析 来源:acwing 分析: 分4个vector,单独排序即可. ac代码 #include<bits/stdc++.h> using namespa ...
- PAT甲级1054 The Dominant Color:[C++题解]哈希表、水题
文章目录 题目分析 题目链接 题目分析 来源:acwing AC代码 #include<bits/stdc++.h> using namespace std; const int N = ...
- PAT甲级1011 World Cup Betting:[C++题解]模拟
文章目录 题目分析 题目来源 题目分析 来源:acwing 分析:每场取最大的数. ac代码 #include<bits/stdc++.h> using namespace std;int ...
- PAT甲级1089 Insert or Merge:[C++题解]插入排序、归并排序
文章目录 题目分析 题目来源 题目分析 来源:acwing 分析: ac代码 由于本题答案唯一,所以如果是插入排序,就不是归并排序.而且判断插入排序比较简单,所以本题直接判断是否是插入排序即可!! 如 ...
- PAT甲级1060 Are They Equal:[C++题解]字符串处理、有效数字、代码简洁!!!
文章目录 题目分析 题目链接 题目分析 来源:acwing 分析:字符串处理 题意:把一个数变成0.xxxxx * 10^xxxxx 的形式(小数点后面第一个是大于零的数,除非输入的数本来就是0),位 ...
- PAT甲级1118 Birds in Forest :[C++题解]并查集
文章目录 题目分析 题目链接 题目分析 来源:acwing 分析:并查集的合并和查询. 问:一张照片上的鸟如何合并?相邻的合并(笔者采用的方式)或者全合并到第一只鸟就行,遍历一遍.所有照片中的鸟,合并 ...
最新文章
- 破一个行业ERP的感想
- android插上耳机仍用扬声器播放音频
- Eclipse使用mybatis generator自动生成代码
- 怎么求导来着?别费劲了,试试这个Python的通用求导法
- python的各种推导式(列表推导式、字典推导式、集合推导式)
- 前端调用后端接口的错误(400)
- TensorFlow2.0(八)--tf.function函数转换
- strus2拦截器中获取客户端ip
- python 输入密码不显示_Python开发实例:隐藏输入密码时屏幕回显
- gdal mysql乱码_GDAL读取S-57海图数据中文属性值乱码问题解决(续)
- C++提高部分_C++模板的局限性_以及用模板具体化来解决模板局限性问题---C++语言工作笔记086
- sql查询练习题的参考答案
- 邮件中html格式转换,如何在宏中将邮件格式更改为html?
- 阿里巴巴(容器镜像服务)docker+springboot实践
- 女诗经,男楚辞
- QT学习之QQ聊天案例
- vue结合elementui实现输入框输入关键词显示下拉列表点击列表中关键字页面滚动到关键字所在位置
- 历史为什么丑化隋朝_历史上被严重丑化的五大名人,明明该流传千古,却变成遗臭万年!...
- Longest_consecutive_sequence
- Flutter由其他页面回到当前页面时监听并刷新当前页面的内容