笔记
YB编编编程
这个作者很懒,什么都没留下…
展开
-
(字符串/map)PTA BASIC LEVEL 1085 单位排行
这题的思路与1080 类似,总的来说就是 1、建立学生和学校的结构体处理输入 2、使用map容器,将学校的名字和学校作为键和值连接起来,这样会快很多,处理测试点4和5这样的大数据测试点时就不会超时(不然肯定超时,使用键值检索时间都已经到500多ms了,要是一个一个检索时间复杂度太高) 此外键值图map没有什么不好理解的,主要思想类似于数组的下标引用法,如果学生的学号是纯数字,那么就利用数组下标存储学号,这样就可以快速访问;那么同理,如果想要通过学校的名字——即字符串这种类型来实现快速访问的话,就利用键原创 2021-09-15 22:19:07 · 97 阅读 · 0 评论 -
(字符串\MAP)PTA BASIC LEVEL 1080 MOOC期终成绩
补充知识 1、如何判断map类插入是否成功 map<string,int> roll;//map里的元素类型是pair<T1,T2>类型 roll.insert(pair<string,int>("yb",1));//map类的insert插入方法,如果键值Key已经存在,则不会执行插入 if(roll.insert(pair<string,int>("lh",2)).second==true)//判断插入受否成功 count++; 2、可以利原创 2021-09-12 11:15:30 · 64 阅读 · 0 评论 -
(字符串)PTA BASIC LEVEL 1067 试密码
思路:利用string类,先存下正确的密码。再记录下能尝试的次数n,对每次用户的输入做判断,只有三种情况,正确输出结束程序;错误则输出并计数加一,计数到达n时,输出锁住;输入‘#’结束程序。 难点:这题坑在虽然题目中说明正确答案不会含有空格,但用户的尝试可能有,所以处理输入时需要用getline ()函数; 解答: #include<iostream> #include<string> using namespace std; int main() { string cor原创 2021-08-30 22:00:54 · 92 阅读 · 0 评论 -
2021-05-06
小白求问这题时间复杂度怎么求??感觉下面的解答有问题??原创 2021-05-06 00:02:40 · 63 阅读 · 0 评论