stl
诠释你的Mr贾
这个作者很懒,什么都没留下…
展开
-
CCF-CSP 201903-3 损坏的RAID5 -大模拟
原题链接注意(1):fgets的用法,比scanf(%s)快,scanf(%s)会超时,字符长度太长;同时fgets会读入换行符,len记得-1(2)>>符号优先级在+,-运算符后面#include<iostream>using namespace std;#include<cstring>typedef unsigned int UI;const int N=1010,M=40*1024*8+10;int n,s,l;UI disk[N][M/8原创 2021-03-31 00:33:40 · 100 阅读 · 0 评论 -
CCF-CSP-201812-3 CIDR合并 大模拟 STL 链表 字符串处理
原题链接#include<iostream>using namespace std;#include<string>#include<cstring>#include<algorithm>#include<list>#define N 100005int n;struct Node{ string ip; //32位 int len=0; Node(){ } int to_Int() { int原创 2021-03-18 16:22:01 · 67 阅读 · 0 评论 -
CCF-CSP 201903-2 二十四点 模拟 栈 计算表达式
题目链接#include<iostream>using namespace std;#include<stack>#include<string>#include<unordered_map>stack<char> op;stack<int> num;unordered_map<char,int> grades;int n;void eval() //注意对于'/' C++和java是向0取整,p原创 2021-03-11 22:50:19 · 118 阅读 · 0 评论 -
CCF-CSP 201803-3 URL映射题解 大模拟
题目链接#include<iostream>using namespace std;#include<vector>#include<string>#define N 105int n,m;struct Rules{ //存入规则 string path; string name;}rr[N];string get_del(string xx) //如果不是整数,返回空串,否则返回去除前导0的整数 { for原创 2021-03-10 21:48:10 · 168 阅读 · 0 评论 -
CCF-CSP 201612-3权限查询 大模拟 字符串处理
题目链接模拟思路:map<string,set> role,user; 用map存角色和用户的权限PRE结构体如下:PRE(string nn,int ll){name=nn; //level=ll; //不分权限等级权限为-1}首先对于role,遍历该role的权限,不分权限等级权限直接push到set里面,如果是带等级权限,如果未找到,直接push,否则选择更大的level,没有则不更新其次对于user,遍历用户权限,思路和role差不多查找思路也很简单,可见代码注释原创 2021-03-05 13:28:52 · 84 阅读 · 0 评论 -
CSP 201604-3 路径解析 模拟 字符串处理
CSP 201604-3 路径解析 模拟 字符串处理#include<iostream>using namespace std;#include<vector>#include<string>int p; vector<string> get(string str) //以'/'为分界符,存取字符串 { vector<string> ss; for(int i=0;i<str.size();i++) {原创 2021-03-02 00:20:19 · 62 阅读 · 0 评论 -
CSP 201509-3 模板生成系统 模拟 字符串处理
CSP 201509-3 模板生成系统 模拟 字符串处理提供两种方法,第二种方法简单一点,直接输出string 各类方法注意:replace 之后,替换后的下标会发生变化第一种方法借助string处理的方法#include<iostream>#include<string>#include<map>using namespace std;int m,n;string text[105];map<string,string> mm;原创 2021-03-01 13:36:54 · 70 阅读 · 0 评论 -
第二次CCF计算机软件能力认证 第三题 STL 字符串处理
第二次CCF计算机软件能力认证 第三题 STL 字符串处理#include<iostream>using namespace std;#include<algorithm>#include<string>#include<cstring>#include<cctype>string aa;string ans[105];string ans_new[105];int ok;int n;int main(){原创 2021-02-24 11:59:14 · 90 阅读 · 0 评论 -
Ananagrams STL vector map
Ananagrams STL vector map注意 transform函数的使用中文翻译:#include<iostream>#include<algorithm>#include<map>#include<cctype>#include<string>#include<vector>using namespace std;map<string,int> world;vector<st原创 2021-02-15 00:23:10 · 71 阅读 · 0 评论 -
Babelfish map STL
Babelfish map STLstring substr(起始位置,字符串长度)find(str)==str.end()表示未找到#include<iostream>using namespace std;#include<map>#include<string>map<string,string> mm;int main(){ string ss; string aa; string bb; string cc原创 2021-02-14 22:42:14 · 62 阅读 · 0 评论 -
鱼塘钓鱼 优先队列 多路归并排序 贪心
鱼塘钓鱼 优先队列 多路归并排序 贪心优先队列介绍贪心思想:不会回头解题思想:枚举0-N-1目的地鱼塘k,如图 从上到下 选t(钓鱼的时间)个数,使和最大#include<iostream>#include<queue>using namespace std;priority_queue<pair<int,int> > q;int maxx;int N,T;int sum[105]; //sum[k] 表示到k鱼塘路程消耗的原创 2021-02-09 20:15:59 · 144 阅读 · 0 评论 -
The Blocks Problem stl vector 模拟
The Blocks Problem stl vector 模拟试题解析:#include<iostream>#include<vector>#include<string>using namespace std;int n;vector<int> ss[26];void find(int num,int &loc,int &h) //返回方块num 的堆数和高度 { for(int i=0;i<原创 2021-02-04 16:42:10 · 65 阅读 · 0 评论