![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网真题PAT
一切么得问题
这个作者很懒,什么都没留下…
展开
-
牛客网真题PAT【甲级】1010
题目链接:牛客网真题题目简述:输入n,表示树中总结点数。而后给出n对数字,表示第i号节点的左右孩子的位置。最后给出一列无序的数字。让求这棵树的层序遍历序列。#include<bits/stdc++.h>using namespace std;int n, lay = 0;vector<vector<int>> v(100, vector<int>(2, 0)), level(100);vector<int> value, inorde原创 2021-04-23 12:19:21 · 127 阅读 · 0 评论 -
牛客网真题PAT【甲级】1008
题目链接:牛客网真题题目简述:给定一个链表,让你输出两个链表。输出的第一个链表是原链表去除关键字绝对值重复的节点的链表;输出的第二个链表是被删除节点的组成的链表。#include<bits/stdc++.h>using namespace std;unordered_map<int, bool> vis;//标记数字出现过与否struct node{ int address, value, next;};vector<node> ans1, ans原创 2021-04-20 17:11:51 · 77 阅读 · 0 评论 -
牛客网真题PAT【甲级】1007
题目链接:牛客网甲级真题题目简述:给定一个int范围的数字,要求去找出它的最长连续因子,并输出。#include<bits/stdc++.h>using namespace std;int main(){ int n, ans = -1, start = 0;//默认ans为-1,即没找到因子 cin >> n; for (int i = 2; i <= sqrt(n); i++){ if(n % i == 0){//如果当前数原创 2021-04-20 16:53:35 · 133 阅读 · 0 评论 -
牛客网真题PAT【甲级】1006
题目链接:牛客网甲级真题题目简述:给定N组数据,M组查询。每组数据由车牌号,进/出时间,进/出标志构成,每个查询是一个时间。问截止到查询时间,有多少车还在校园内。注意:每个车的进出记录必须是匹配的,如果进记录不能匹配出记录,那么忽略进记录;出记录同理。#include<bits/stdc++.h>using namespace std;unordered_map<string, int> plate2id;//车牌号和编号的映射关系unordered_map<int原创 2021-04-18 09:20:51 · 176 阅读 · 0 评论 -
牛客网真题PAT【甲级】1005
题目链接:牛客网甲级真题题目简述:给定一棵树,问哪一层的节点数最多。#include<bits/stdc++.h>using namespace std;unordered_map<string, int> indice;vector<int> v[100], layer(100);void dfs(int beg, int lay){ if(v[beg].size() == 0) return; layer[lay] += v[beg].原创 2021-04-17 12:57:02 · 62 阅读 · 0 评论 -
牛客网真题PAT【甲级】1002
题目链接:牛客网甲级真题1002题目简述:给一个图,每个节点处有一个正整数欢乐值。让你找出从起始点到终止点的最短路径,如果路径不止一条,那么找出沿途欢乐总值最大的那条路径;如果还是一样,那么再找出平均下来每个节点的欢乐值最大的那条路径。超时的代码#include<bits/stdc++.h>using namespace std;vector<int> preStore(202, 0), lowcost(202, 0x3f3f3f3f), ans_happiness(原创 2021-04-15 17:41:35 · 294 阅读 · 0 评论 -
牛客网真题PAT【甲级】1001
题目链接:牛客网甲级真题1001题目简述:给定一个图,让你去找出最短的路径,从总部到目的地。如果有多条最短的路径,那么输出那条从总部带走车辆和带回总部车辆的总和最小的那条路径;如果还是一样,那么输出带回总部车辆最小的路径。#include<bits/stdc++.h>using namespace std;vector<bool> vis(501, false);vector<int> preStore(501, 0), temp;vector<vec原创 2021-04-15 16:55:07 · 218 阅读 · 0 评论