会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
碎觉(¦3[▓▓]
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
18
19
20
21
22
2020年2月12日
1044 Shopping in Mars
摘要: 大致题意就是给定N个数,找出满足第i个数到第j个数的和SUM等于M(如果找不到,也可以找SUM-M>0差值最小)的i和j,并输出i-j。 思路:可以使用数组SUM[i]存放1到i的和,这样i到j的和可以写成SUM[j]-SUM[i-1]。 这题可以用二分法做,但是二分法边界值条件太多,容易出错,推荐
阅读全文
posted @ 2020-02-12 12:25 tangq123
阅读(155)
评论(0)
推荐(0)
2020年2月11日
先序遍历建立和打印二叉树,中序遍历线索化和打印中序线索二叉树,删除中序线索二叉树的某个结点
摘要: #include"stdio.h" #include"stdlib.h" typedef struct TBTNode { int data; int ltag,rtag;//ltag == 0表示存在左孩子 ,ltag == 1表示存在前驱线索 struct TBTNode *lchild; st
阅读全文
posted @ 2020-02-11 16:39 tangq123
阅读(583)
评论(0)
推荐(0)
1095 Cars on Campus
摘要: 题目大意就是给定N个车辆进出校园的信息,给定K个查询,每个查询给出一个时刻,要求输出此时校园内的车辆总数。 最后输出停车时间最长的车牌号,如果车牌号不唯一,按字典顺序输出每个车牌号,最后输出最长停车时间。 思路:首先,把每个车辆信息记录下来,并按时间递增排序。 然后,用unordered_map保存
阅读全文
posted @ 2020-02-11 16:26 tangq123
阅读(236)
评论(0)
推荐(0)
1080 Graduate Admission
摘要: 大致题意就是有N个学生,有M个学校,每个学校的名额都是正整数。每个学生可以填K个学校志愿,N个学生一起排名以后,排名高的学生先挑学校,不保护一志愿。 题目要求: 首先,把所有学生按总成绩SUM(GE+GI)递减排序,如果SUM相同,那么就按GE递减排序。 然后,根据成绩确定所有学生的名次。如果当前学
阅读全文
posted @ 2020-02-11 00:12 tangq123
阅读(331)
评论(0)
推荐(0)
上一页
1
···
18
19
20
21
22
公告