ACMSTL
桑榆207
在最终的结果到来之前,任何肯定会赢之类的话都是虚无缥缈的。
展开
-
括号匹配 问题总结
大家都知道算术表达式中,括号必须配对,现在任意给出一个算术表达式,判断其括号是否配对。如果配对,输出Yes,否则输出No。Standard Input含多组测试数据,输入首先是一个整数TT表示测试数据组数(0<T \leq 3000<T≤300)。随后有TT行测试数据,长度不超过10001000个字符,字符串间不含空格。Standard Output对应每组测试数据,输...原创 2020-02-12 15:57:56 · 679 阅读 · 0 评论 -
City SelectionZJU3041 STL定义排序
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3041应该按照x从小到大,y从大到小排序,xy同按照工厂优先排序;#include<cstdio>#include<algorithm>#include<vector>using namespace std;struct...原创 2018-11-27 11:44:31 · 101 阅读 · 0 评论 -
STLUVA 11020 Efficient Solutions
#include<set>#include<cstdio>using namespace std;struct Point{ int x; int y; Point(int x,int y):x(x),y(y) {} bool operator<(const Point& rhs) const { ...原创 2018-12-04 19:00:36 · 111 阅读 · 0 评论 -
I Can Guess the Data Structure! C++STL
I Can Guess the Data Structure!There is a bag-like data structure, supporting two operations:1 xThrow an element x into the bag.2 yTake out an element y from the bag.Given a sequence of ...原创 2018-12-05 09:43:21 · 193 阅读 · 0 评论 -
优先队列+sort+栈+队列讲解
队列我们都知道,是一种先进后出的数据结构。 队列的基本操作http://blog.csdn.net/qq_32680617/article/details/50822430 而优先队列是把队列内部的数据,按照一定的优先级排序后,再输出。 值得注意的是,优先队列没有front和back,只有top一种输出方式,这一点很像栈。 栈的基本操作http://blog.csdn.net/qq_32...转载 2018-12-05 10:05:03 · 233 阅读 · 0 评论 -
NYOJ-2-括号配对问题 栈
现在,有一行括号序列,请你检查这行括号是否配对。 输入 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有”[“,”]”,”(“,”)”四种字符 输出 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不...原创 2018-12-05 10:18:34 · 119 阅读 · 0 评论 -
HDU 1022 Train Problem I 模拟栈
题意:就是说给一个火车进站的序列,然后再给你一个火车出站的序列,而火车站最多能停n列火车,问是否能按所给的序列号让火车出站。注:并不是非要让所有进站的火车全部进来才能出站,只是如果火车站进了多列火车,后进来的必须先出,这就是栈:后进先出#include<iostream>#include<string>#include<vector>#inclu...原创 2018-12-03 21:57:28 · 118 阅读 · 0 评论 -
STL一--UVA - 10474Where is the Marble--lower_bound应用
题意:排序后问x在哪个位置或者不存在。利用lower_bound查找x。lower_bound(a,a+n,x)-a代表在a数组中查找x元素,第一个大于等于x的位置,不存在返回end。upper_bound(a,a+n,x)-a代表在a数组中查找x元素,第一个大于x的位置,不存在返回end。这样就可以通过比较两者的值来解决问题了。#include<bits/stdc++...原创 2019-08-03 12:35:10 · 112 阅读 · 0 评论