- 博客(6)
- 收藏
- 关注
RSS订阅原创 （字符串/map)PTA BASIC LEVEL 1085 单位排行
这题的思路与1080 类似，总的来说就是 1、建立学生和学校的结构体处理输入 2、使用map容器，将学校的名字和学校作为键和值连接起来，这样会快很多，处理测试点4和5这样的大数据测试点时就不会超时（不然肯定超时，使用键值检索时间都已经到500多ms了，要是一个一个检索时间复杂度太高） 此外键值图map没有什么不好理解的，主要思想类似于数组的下标引用法，如果学生的学号是纯数字，那么就利用数组下标存储学号，这样就可以快速访问；那么同理，如果想要通过学校的名字——即字符串这种类型来实现快速访问的话，就利用键
2021-09-15 22:19:07
97
原创 （字符串\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
原创 PTA BASIC LEVEL 1078 字符串压缩与解压缩
1、数字转字符串的函数 string to_str(int val); //可以把数字转化为字符串 坑点：字符串中重复的字符可以大于10 压缩的时候，我的方法是利用字符串的replace ( )函数将相应的部分替换成数字+字母，但是这其中的过程比较繁琐，尤其是迭代器i的位置变化，容易出现问题，需要反复实验。 解压缩的时候同样，利用replace函数，遇到数字就执行解压缩操作。 网上看别人写的，感觉构造一个新的ans字符串，然后利用+=比较好。 解答： #include<ios
2021-09-11 15:45:17
134
原创 （字符串）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
原创 PTA BASIC LEVEL 1065 单身狗
感觉在被嘲讽~ 思路：构建一个人的结构体，包含三个元素，对象的ID（若没有对象ID为-1）、自己的出场与否、对象的出场与否；直接构建一个超过最大人数的数组（以空间换时间），以数组的下标代表ID号，直接使用；做好初始化后，处理好输入，遍历数组将“单身狗"压入vector中，最后排序输出； 注意：如果单身狗的人数为0，需要输出0，然后不输出ID号 #include<iostream> #include<vector> #include<algorithm> usi
2021-08-30 09:27:11
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人