![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
stl
文章平均质量分 61
李祖林
这个作者很懒,什么都没留下…
展开
-
练习场acm 题目8 一种排序
解法:set+运算符#includeusing namespace std;struct node{ int num; int c; int k; bool operator <(const node &b) const { if(num!=b.num) return num<b.num; e原创 2016-07-30 09:39:36 · 686 阅读 · 0 评论 -
nyoj 题目409 郁闷的C小加(三)
郁闷的C小加(三)时间限制:1000 ms | 内存限制:65535 KB难度:4描述 聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很高兴。但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值。即先把表达式转换为前缀和后缀表达式,再求值。这时又要考虑操作数是小数和多位数的情况。输入第一行原创 2016-08-21 17:25:50 · 431 阅读 · 0 评论 -
nyoj 题目138 找球号(二)
找球号(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述 在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100原创 2016-08-22 17:47:15 · 568 阅读 · 0 评论 -
bnuoj 1028 软件安装
软件安装 yjy和yc都很喜欢linux ,但是一开始linux相当难装,等他们装好linux后,又会发现好多软件都没有装,所以每次重装电脑,yjy 都会很郁闷.直到有一天yc 告诉yjy 一个很牛的软件,那就是apt-get.只要你知道软件的名字,apt-get 就会自动下载,自动安装.更牛的是apt-get 还会分析软件的依赖关系,很智能的选择软件的安装顺序。例如:原创 2016-08-21 20:57:38 · 394 阅读 · 0 评论 -
nyoj 题目685 查找字符串
查找字符串时间限制:1000 ms | 内存限制:65535 KB难度:3描述 小明得到了一张写有奇怪字符串的纸,他想知道一些字符串出现了多少次,但这些字符串太多了,他想找你帮忙,你能帮他吗?输入字符包括所有小写字母、‘@’、‘+’。输入第一行包含一个整数T(T接下来每组数据第一行包含两个整数n,m(n,m接下来n行,每行包含一个字符串,长度原创 2016-08-19 18:48:24 · 452 阅读 · 0 评论 -
nyoj 题目128 前缀式计算
前缀式计算时间限制:1000 ms | 内存限制:65535 KB难度:3描述 先说明一下什么是中缀式:如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是:(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是:+ 2 * + 3 4 5最后这个式原创 2016-08-19 18:17:17 · 477 阅读 · 0 评论 -
poj 2567 code thr tree
题意:给你一个字符串表示一棵无根树。让你求出该树的purfer序列。解法:stl好题!(vector+set+stack+priority_queue)#include#include#include#include#include#include#include#includeusing namespace std;char str[300];struct cmp{原创 2016-08-08 15:46:30 · 345 阅读 · 0 评论 -
nyoj 题目35 表达式求值
表达式求值时间限制:3000 ms | 内存限制:65535 KB难度:4描述 ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组原创 2016-08-19 12:17:17 · 956 阅读 · 0 评论 -
nyoj 题目467 中缀式变后缀式
中缀式变后缀式时间限制:1000 ms | 内存限制:65535 KB难度:3描述 人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n,共有n组测试数据(n每组测试数据只有一原创 2016-08-19 11:48:19 · 288 阅读 · 0 评论 -
hdu 1873 看病要排队
解法:优先队列!#includeusing namespace std;struct node{ int bh; int yx;}b[2005];struct cmp{ bool operator ()(node x,node y) { if(x.yx==y.yx) return x.bh>y.bh;原创 2016-08-06 11:07:10 · 231 阅读 · 0 评论 -
uva 12504 Updating a Dictionary
题意:给你两个新老字典集合,然后问你新的相对老的有哪些元素增加,减少,值改变,或者不变!然后把增加的,减少的,改变的分别按照字典序输出!解法:map!#includeusing namespace std;int main(){ int T; scanf("%d",&T); while(T--) { char str[105],str1原创 2016-08-05 23:24:14 · 426 阅读 · 0 评论 -
练习场acm 题目412 Same binary weight
bitset类:http://blog.163.com/lixiangqiu_9202/blog/static/53575037201251121331412/思路:1.从右往左的第一对01互换位置2.把右边的所有1都移到最右边 #includeusing namespace std;int main(){ int n; while(c原创 2016-07-31 22:08:48 · 207 阅读 · 0 评论 -
练习场acm 题目1112 求次数
解法:map+string类中的substr(起始位置,截取个数)!#includeusing namespace std;int main(){ int T; cin>>T; while(T--) { string str,s; int n; mappq; cin>>n; cin>>str;原创 2016-07-31 15:59:40 · 321 阅读 · 0 评论 -
练习场acm 题目113 字符串替换
解法:c++的string类的replace()函数的使用!推荐一个博客,同时也方便自己以后查阅和学习(http://blog.csdn.net/glp_hit/article/details/8815509)#includeusing namespace std;int main(){ string s,s1 = "you",s2 = "we"; int flag; whil原创 2016-07-31 15:09:53 · 274 阅读 · 0 评论 -
练习场acm 题目55 懒省事的小明
解法:优先队列! #include#define ll long longusing namespace std;struct cmp{ bool operator ()(const int a,const int b) const { return a>b; }};int main(){ int T; cin>>T;原创 2016-07-31 09:23:16 · 405 阅读 · 0 评论 -
练习场acm 题目19 擅长排列的小明
解法 :使用c++自带的全排列函数next_permutation+set去重;#include using namespace std;int main (){ int T; cin>>T; while(T--) { int n,m,a[10]; setpq; cin>>n>>m; for(原创 2016-07-30 10:43:14 · 273 阅读 · 0 评论 -
STL容器学习总结
hackbuteer1的这篇博客讲的很清楚!http://blog.csdn.net/hackbuteer1/article/details/6791260,收藏了,方便以后查阅。转载 2016-07-30 09:23:25 · 139 阅读 · 0 评论