PAT
ever_promise
暂无
展开
-
1098 Insertion or Heap Sort 测试点4 2
测试点4 :存在重复元素。 int i = 0; // 找插入排序边界判断得时候要加上等号 while(tmp[i] <= tmp[i+1]) i++; int i = 0; // 这样就是错得 while(tmp[i] < tmp[i+1]) i++; 测试点2:存在 3 4 2 1;3 4 2 1这种序列,判断是否是插入排序得时候得从前往后找(像上面代码那样),不能从后往前(与原序列相等就–)那么找。...原创 2020-07-24 18:25:12 · 469 阅读 · 0 评论 -
1017 在银行排队 (25分)(优先队列,新手也能看得懂)
优先队列保存窗口时间,每次选出最小时间处理讲解算法思路代码部分pat运行结果复杂度分析讲解设置一个将题干hh:mm:ss时间转化为秒为单位的时间的函数利用一个优先队列(这里是一个小根堆,每次top为时间最小的元素)保存每个窗口的当前时间将每个人的个人信息用struct保存,包括到达时间和处理时间将每个人以到达时间排序(由小到大),先到的先处理开始模拟银行工作:1)取出当前时间time_win(就是该窗口上一次处理的结束时间,初始化为8*3600)最小的银行窗口,接受最早到达的人的申请2)修原创 2020-07-02 12:12:50 · 825 阅读 · 0 评论