- 博客(42)
- 收藏
- 关注
原创 1153 Decode Registration Card of PAT
另外一点是,这一点用cout会超时,改成printf过了。会了上题的经典之后,这一题虽然多,但都是一个逻辑了。s.substr(pos,n) //不会改变s。##### 20、PAT准考证信息统计✔。
2023-06-13 13:44:57 57
原创 1141 PAT Ranking of Institutions
3:遍历map中的值存入vector进行sort排序。5:double转int 的精度需要加1e-8。2:map中的值用 struct结构体存。4:重载结构体的比较运算符。6:计算排名的rank计算。1:用map存键值对。##### 19、学校排名⭐。
2023-06-13 13:44:16 58
原创 1073 Scientific Notation
指数为正时,可能消除小数点,也要分两种情况处理。##### 13. 科学计数法转化为传统计数✔。指数部分根据 正负分别处理。
2023-06-12 14:50:08 55
原创 1017 Queueing at Bank
来晚了,新增等待时间,加入堆中。他被服务完的时刻是peoples[i].server_time + peoples[i].arrive_time。来早了,无等待时间,并加入堆中,他被服务完的时刻是peoples[i].server_time + now。对于每个客户,根据now 与 peoples[i].arrive_time 判断来早了还是来晚了。堆里存的是当前窗口的预计的开始服务的时间;##### 10、银行排队✔。
2023-06-12 14:47:49 48
原创 1016 Phone Bills
y总计算费用(前缀和)好像确实比我方便很多。[我自己的](https://blog.csdn.net/hmsjdzzj/article/details/122911187)我写的什么JB,艹。##### 9、电话账单✔。map里面放vector。
2023-06-12 14:45:25 41
原创 1071 Speech Patterns
出现次数最多(别给那套用map了)就正常一个unorder_map,然后遍历一遍,是On的,不然你排序是nlogn的。通过双指针:外层 i 对不需要的过滤,内层 j 获取每一个单词。大小写 tolower(c)、toupper(c)##### 7、出现次数最多的单词⭐。
2023-06-12 14:43:46 55
原创 1016 Phone Bills (25 分) 测试点分析
主要考察与复习知识点1、map<string,vector>时会遇到如何给vector申请空间的问题,用if语句进行判断解决 if( !data.count(name) ){ vector<Record> ini; data[name]=ini; } data[name].push_back(record);2、复习一下sort的cmp函数的使用3、earse函数的使用:v.erase(it)
2022-02-13 17:33:42 563
原创 1015 Reversible Primes (20 分)
主要考察1、是否是素数2、10进制转r进制(辗转相除)3、r进制转10进制(类似多项式存储乘就行了)
2022-02-13 00:00:06 203
原创 PAT 1014 Waiting in Line (30 分) 测试点(1、4、5)
PAT 1014 Waiting in Line (30 分)
2022-02-06 05:23:14 971
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人