GPLT
东篱下の悠然
有一分热,发一分光,就令萤火一般,也可以在黑暗里发光,不必等候炬火~
展开
-
L2-003 月饼 (25 分)
单价,库存数量,总价,需要用浮点存储struct st { double kc, dj;}N[1005];bool cmp(st a, st b) { return a.dj <= b.dj;}int main() { int n, d; cin >> n >> d; for(int i = 0; i < n; i ++) { cin >> N[i].kc; } for(in原创 2021-03-18 18:46:26 · 163 阅读 · 0 评论 -
L2-002 链表去重 (25 分)
题意:将链表去重,输出去重后的新链表 和被去掉的节点组成的新链表思路:结构体存储输入的原始数据,vis数组记录是否被去重初始化结构体中的num变量,前[0, 1e5)记录未被去重的节点,后[1e5, 1e5 * 2)记录被去重的节点,在此之前先全部初始化为1e5 * 2遍历链表,去重,同时记录未被去重的节点个数和被去重的节点个数按照num变量的大小排序输出时注意:每个节点的下一节点地址 是 排序后下一节点地址#define MAXN 500005struct Node { int原创 2021-03-18 08:50:00 · 177 阅读 · 0 评论 -
L2-001 紧急救援 (25 分)
迪杰斯特拉模板题,在无向图中找最短路径,同时保证路径上节点权值之和最大迪杰教程,详细注释…#define maxn 0x3f3f3f3f#define p 505int N, M, S, D;int mpp[p][p]; //存图int val[p]; //每个节点救援队数量int vis[p]; //标记,防止绕圈int s[p]; //记录到每个节点的最优路径长度int num[p]; //到每个节点最短路条数int w[p]; //到每个节点最大可携带救援队数量int pre原创 2021-03-18 08:31:58 · 138 阅读 · 0 评论 -
2020年11月28日天梯赛GPLT总决赛(全部题目 + 189分代码答案)
written by: 东篱下の悠然L1-1 嫑废话上代码 (5分)Linux 之父 Linus Torvalds 的名言是:“Talk is cheap. Show me the code.”(嫑废话,上代码)。本题就请你直接在屏幕上输出这句话。输入格式:本题没有输入。输出格式:在一行中输出 Talk is cheap. Show me the code.。输入样例:无输出样例:Talk is cheap. Show me the code.ans:#include <b原创 2020-11-29 23:34:49 · 12269 阅读 · 4 评论