stl
一只谜谜怪
怀着永远进步的心,追逐希望与梦想
展开
-
ccf csp认证 201912-4 区块链
思路:一道模拟题,参考了大佬们的代码,目前尝试了bfs直接暴力,(把当前要扩展的链放到搜到的点上),80分,会超内存。可以改成在询问时处理所有请求,并生成结果队列,能用引用的地方尽量用引用(不然很容易超时)。还有对于题意,我刚开始有个误区,以为规则bi <= bi+1只有输入是a,b,c才有效,但是仔细读题,查询操作也是遵循这个规则的。代码:80分:#include <bits/stdc++.h>using namespace std;const int N = 505;原创 2020-06-26 16:35:59 · 712 阅读 · 0 评论 -
PAT甲级 1114 Family Property (25分) (并查集)
题目链接:传送门思路:根据题意首先把所有给出的人记录下来,包括n个id,还有n个id对应的父母和孩子(可能没有房产信息,但需要在求平均的时候占人数),我这里使用结构体存的,没有信息的人的房产信息默认为零,只记录id,(也可以不这样存储,用一个标记数组标记人是否存在也行),然后扫一遍寻找所有家庭,假设此时家庭成员的都满足p[i]=t,则都存在一个ans[t]这个vector数组中,并且把t存储在集合中,最后遍历集合计算每个家庭的人数和房产信息,然后输出。c++代码:#include <bits/s原创 2020-06-01 16:53:02 · 215 阅读 · 0 评论 -
pat甲级 1028 List Sorting (25 分) (stl)
题目链接:传送门思路:使用stl中的sort直接排序即可。代码:#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 5;struct node { string id , name; int grade;}a[maxn];bool cmp1(node b , node c) {...原创 2019-11-18 22:33:24 · 125 阅读 · 0 评论 -
ccfcsp认证 201909-4 推荐系统(set模拟)
题目描述:思路:插入操作直接用set的insert即可,因为任何固定类的某个编号的商品是唯一的,所以用map记录每个商品的当前得分,如果set里有个同一编号的商品,以得分是当前得分的为主,然后删除把map置为-1即可,查询操作因为最多100个所以直接遍历即可。代码:#include <bits/stdc++.h>using namespace std;struct ...原创 2019-09-28 22:21:52 · 1830 阅读 · 4 评论