![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++ STL
文章平均质量分 70
小柳学渣
程序设计比赛 & 考试
展开
-
【题解】拼题A 520钻石争霸赛 2024 520-8测测名字
❤️如果i和j没有遍历完, i元素位置(m[元素])小于j元素位置 或 j已遍历完,则i++,否则j++;用mapz, f分别来记录正向和负向 每个缩写对应的所有答案。用mapm来记录每个答案在答案之书中的位置;②如果没有正向答案,f中有负向答案,则同理遍历f;(坑:如果s1==s2,只需要遍历一个)名字n1和n2,对应缩写s1和s2;遍历到第k个答案则输出,结束遍历;③否则天机不可泄露。原创 2024-05-21 21:15:07 · 223 阅读 · 0 评论 -
拼题A 跨年挑战赛 2024 赛后提交入口 + 题目 + 题解
想再提交一遍?点击进入周三,搞学长:“小柳进前十了!想要奖品过来拿!等了好几天的比赛结果终于出来了,三年来第一次做满分,第一次进前十!因为我已经成功入职百腾教育了😂公司参与发起的拼题A跨年挑战赛,所以我就不参与前十名的评奖和抽奖了。下面分享一下我的解题思路和题解:因为最近比较忙,没有时间整理,所以就直接把题目和比赛时候提交的代码直接贴过来了(拼手速的比赛,格式不是很好)原创 2024-01-05 11:59:34 · 3109 阅读 · 1 评论 -
HAINNU人工智能教育协会-1024大作战 题解
HAINNU人工智能教育协会-1024大作战 题解原创 2022-10-24 09:50:22 · 936 阅读 · 2 评论 -
【PAT乙级+甲级题解】2022年秋季PAT乙级+甲级题解 By小柳 2022-9-4 19:00
2022年秋季PAT题解原创 2022-09-04 21:42:16 · 1005 阅读 · 2 评论 -
PAT测试赛2020-5-1
7-1 Knuth洗牌法 (20分)作者陈越单位浙江大学代码长度限制16 KB时间限制400 ms内存限制64 MBKnuth 洗牌法是生成 { 1, 2, …, n } 的一个随机重排列的算法。与每次反复随机生成一个数字,直到获得一个不重复的新数字的算法不同,Knuth 洗牌法从原始序列 { 1, 2, …, n } 开始,逐次洗牌。洗牌的方法是从左到右,每轮从没确定的数字...原创 2020-05-03 00:09:42 · 725 阅读 · 0 评论 -
L3-001 凑零钱 (30分)(dfs)
韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 10410^4104枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:输入第一行给出两个正整数:N(≤10410^4104)是硬币的总个数,M(≤10210^2102)是韩梅梅要付的款额。第二行给出 N 枚硬币的正...原创 2020-04-28 09:38:23 · 1125 阅读 · 0 评论 -
C++ set & map 存储结构体,重载运算符
#include<bits/stdc++.h>using namespace std;struct s{ int a,b; int operator < (const s &aa) const { if(aa.a==a) { return b<aa.b; } return a<aa.a; }};int main(){ ...原创 2020-03-11 13:04:54 · 1559 阅读 · 0 评论 -
getcher()过滤回车
第一行输入一个整数n第二行输入一个包括空格的字符串s int n; string s; cin>>n; getchar(); getline(cin,s);第一行输入一个包括空格的字符串s1第二行输入一个包括空格的字符串s2 string s1,s2; getline(cin,s1); getline(cin,s2);getcher()的作用...原创 2020-03-03 09:35:52 · 1160 阅读 · 1 评论 -
20200229训练赛 L1 - 2 删除字符串中的子串 (20分)
输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。输入格式:输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。输出格式:在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例:Tomcat is a male ccatatcat输出样例:Tom is a male...原创 2020-03-03 09:23:35 · 257 阅读 · 1 评论 -
C++ STL set
#include <bits/stdc++.h>using namespace std;int main(){ set<string>s;//有序无重复元素集合 s.insert("123"); s.insert("111"); s.insert("124"); s.insert("11234"); for(set<string>::itera...原创 2020-02-27 22:11:23 · 117 阅读 · 0 评论 -
C++ sort()排序
C++中的sort()函数:sort()函数在头文件algorithm中,也可使用万能头文件bits/stdc++.hsort()可对普通数组和vector动态数组排序sort()对普通数组排序:int arr[10];//double, string等等都可以…sort(arr,arr+10);//从小到大排序arr: 数组地址 arr+10: 数组尾部注意:数组长度是10,...原创 2020-02-17 22:01:22 · 405 阅读 · 0 评论 -
C++ STL string
#include<iostream>#include <string>#include <stdexcept>using namespace std;/*string 构造函数:string();//创建一个空的字符串 例如: string str;string(const string& str);//使用一个string对象初始化另一...原创 2020-02-10 11:57:08 · 211 阅读 · 0 评论 -
整数分解为若干项之和 (20 分)
题目描述:将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。输入格式:每个输入包含一个测试用例,即正整数N (0<N≤30)。输出格式:按递增顺序输出N的所有整数分解式子。递增顺序是指:对于两个分解序列N1 ={n1 ,n2 ,⋯}和N2 ={m1,m...原创 2019-06-10 18:03:57 · 3645 阅读 · 0 评论 -
C++ STL vector
#include <bits/stdc++.h>using namespace std; void print(int e)//输出某个元素 { cout<<e<<" ";}bool compare(int a,int b)//比较 { return a>b;//从大到小 }int main(){ ve...原创 2019-01-26 00:31:13 · 182 阅读 · 0 评论 -
C++ STL list 链表
#include <bits/stdc++.h>using namespace std;void print(int e){ cout<<e<<" ";}int main(){ list<int> l; int choice,e; while(true) { cout<&...原创 2019-01-26 00:19:59 · 427 阅读 · 0 评论 -
C++ STL queue 队列
#include &lt;iostream&gt;#include &lt;queue&gt;using namespace std; int main(){ queue&lt;int&gt; q; int choice,e; while(true) { cout&lt;&lt;"1.判断队原创 2019-01-25 15:14:28 · 183 阅读 · 0 评论 -
C++ STL stack 栈
#include &amp;lt;iostream&amp;gt;#include &amp;lt;stack&amp;gt;using namespace std; int main(){ stack&amp;lt;int&amp;gt; s; int choice,e; while(true) { cout&amp;lt原创 2019-01-25 15:11:53 · 199 阅读 · 0 评论