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)