C++与STL入门
摩霄志在潜修羽
骐骥一跃,不能十步。驽马十驾,功在不舍。
展开
-
STL初步--例题
5.2.1 排序与检索 例题5-1 大理石在哪: 现有N个大理石,每个大理石上写了一个非负整数、首先把各数从小到大排序;然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x,如果是,还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。 (在样例中,为了节约篇幅,所有大理石的数合并到一行,所有问题也合并到一行。) 样例输入: 4 1 2 3 5 1 5 5 2 1 3 3 3 1 ...原创 2018-11-10 19:55:46 · 488 阅读 · 0 评论 -
习题5-1代码对齐
UVa1593 Alignment of Code 【题目描述】 【分析】 很简单,用 vector 记录所有的输入,取每一行每个元素的最大长度 max_len[i] ,下面与之对应的单词不足的长度用空格代替,他们之间也就是差了 max_len[i]-str[i][j].length()+1 个空格。 其中使用stringstream来根据空格划分字符串。 【代码】 #include<io...原创 2018-11-30 22:53:18 · 315 阅读 · 0 评论 -
5-3 卡片游戏
【5-3卡片游戏】 使用队列明显好于数组,O(n)–>O(1) 代码: #include<iostream> #include<string> #include<queue> using namespace std; const int maxn = 10000 + 10; int main() { int n; while (cin >>...原创 2018-12-01 18:08:35 · 192 阅读 · 0 评论