关闭

BZOJ 1012 [JSOI2008]最大数maxnumber (单调栈)

1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MB Submit: 11124 Solved: 4868 [Submit][Status][Discuss] Description   现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加 上t,其中t是最近一...
阅读(223) 评论(0)

HDU 1022 Train Problem I

Train Problem I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 36011 Accepted Submission(s): 13576 Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. ...
阅读(122) 评论(0)

vector的用法及基本操作

1.vector包含在头文件#include中 2.vector的定义形式为    vector a(变量名) 3.尾部插入数字   a.push_back(num) 4.可以使用数字下标来访问vector内的元素   例如  cout 5. 删除元素 a.erase(vec.begin()+i)     删除第i+1个元素                    a.erase(vec...
阅读(460) 评论(0)

判断回文字符串 栈实现

初学栈,思想有点笨。想把字符串先存入字符串数组,然后挨个压入栈,然后每个字符在栈中弹出,这时数组逐渐输出每个字符,判断是否与之相等。 这样利用栈,实现了字符串的逆向输出,同起始的字符串进行比较,很容易判断出是否回文。 每次弹出栈首的字符,判断结束后都要将其删除,以便弹出下一个字符。 /* 使用标准库的栈和队列时,先包含相关的头文件 #include #include 定义栈如...
阅读(302) 评论(0)

QQ排序 队列操作

问题是给你一串数字,先将第一个删除,第二个放到队尾,第三个删除,第四个放到队尾,知道最后一个数字删除,求每次删除的数字。 首先,用c++普通算法实现。 #include using namespace std; int main() { int q[100]; int i,head,tail,n; while(cin>>n) { for(i=1;i cin>>q[i]...
阅读(267) 评论(0)
    个人资料
    • 访问:43743次
    • 积分:1815
    • 等级:
    • 排名:千里之外
    • 原创:141篇
    • 转载:1篇
    • 译文:0篇
    • 评论:15条
    联系方式
    欢迎谈论交流:1245985209
    博客专栏
    最新评论