题目描述 Description 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数. 输入描述 Input Description 第一行一个正整数n. 第二行n个正整数,空格隔开. 输出描述 Output Description 连接成的多位数. 样例输入 Sample Input Sample 1: 3 13 312 343 Sample 2: 4 7 13 4 246 样例输出 Sample Output Sample 1: 34331213 Sample 2: 742…

题目描述 Description 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数. 输入描述 Input Description 第一行一个正整数n. 第二行n个正整数,空格隔开. 输出描述 Output Description 连接成的多位数. 样例输入 Sample Input Sample 1: 3 13 312 343 Sample 2: 4 7 13 4 246 样例输出 Sample Output Sample 1: 34331213 Sample 2: 742…

1860 最大数     题目描述 Description 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数. 输入描述 Input Description 第一行一个正整数n. 第二行n个正整数,空格隔开. 输出描述 Output Description 连接成的多位数. 样例输入 Sample Input Sample 1: 3 13 312 343 Sample 2: 4 7 13 4 246 样例输出 Sample Output Sample 1: 34331213…

题目描述 Description 给出n个正整数,然后有m个询问,每个询问一个整数,询问该整数是否在n个正整数中出现过. 输入描述 Input Description 第一行两个整数 n 和m. 第二行n个正整数(1<=n<= 100000) 第三行m个整数(1<=m<=100000) 输出描述 Output Description 一共m行,若出现则输出YES,否则输出NO 样例输入 Sample Input 4 2 2 1 3 4 1 9 样例输出 Sample Output…

http://codevs.cn/problem/1860/ || https://www.luogu.org/problem/show?pid=1107#sub 题目描述 Description 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数. 输入描述 Input Description 第一行一个正整数n. 第二行n个正整数,空格隔开. 输出描述 Output Description 连接成的多位数. 样例输入 Sample Input Sample 1: 3 13…

1.C++自带sort函数用法 sort函数有三个参数: (1)第一个是要排序的数组的起始地址 (2)第二个是结束的地址(最后一位要排序的地址) (3)第三个参数是排序的方法,可以是从大到小也可是从小到大,还可以不写第三个参数,此时默认的排序方法是从小到大排序. sort函数使用模板::sort(start,end,排序方法) 第三个参数可以用这样的语句告诉程序你所采用的排序原则 less<数据类型>()     //从小到大排序 greater<数据类型>() //从大到小排序…

hdu 1247  Hat's Words Input Standard input consists of a number of lowercase words, one per line, in alphabetical order. There will be no more than 50,000 words. Only one case.   Output Your output should contain all the hat's words, one per line, in…

B : 人间不值得 概览问题列表状态排名编辑 Progress Bar 时间限制:1 Sec 内存限制:256 MiB提交:146 答案正确:12 提交 编辑 题目描述 家缠万贯来几时,我今停杯一问之.人攀暴富不可得,贫穷却与人相随.何以解忧,唯有暴富.spring做梦都想暴富,但是又苦于囊中羞涩.每次消费都会精打细算,所以每次消费都会记在小本本上.可惜spring是个汉字盲,你能帮他来完成汉字拼音转化为数字么.spring每次的消费都是一行格式表示分别为原价(或折扣价) 价格   折扣度  …

2117 : 我已经在路上了 时间限制:1 Sec 内存限制:256 MiB提交:39 答案正确:8 提交 状态 编辑 讨论区 题目描述 spring是不折不扣的学霸,那可是机房考研中的头号选手,不吹不黑,spring出征,寸草不生 但是这个学霸从来不屑于写简单的东西,因为时间是可贵的,spring喜欢留给B站小姐姐.所以在计算数学求导的时候spring就想出来用编程来完成,这样岂不是美滋滋,正好符合spring高大上的气质 那么问题来了,基础的求导公式那么多,spring只是添加了少许几个原函…

简单用法: #include <ext/rope> using namespace __gnu_cxx; int a[1000]; rope<int> x; rope<int> x(a,a + n); rope<int> a(x); x->at(10); x[10]; x->push_back(x) // 在末尾添加x x->insert(pos,x) // 在pos插入x x->erase(pos,x) // 从pos开始删除x个…

如果一个词包含再另一个词的前面(前缀),是一对前缀,求一共有多少对 *解法:STL万岁 #include<string>:https://www.cnblogs.com/SZxiaochun/p/6699450.html #include <iostream> #include <cstdio> #include <string> #include <algorithm> using namespace std; #define SZ 50010…

浅谈C++ STL string容器 本篇随笔简单讲解一下\(C++STL\)中\(string\)容器的使用方法及技巧. string容器的概念 其实\(string\)并不是\(STL\)的一种容器,但是由于它的使用方法等等和\(STL\)容器很像,所以就把它当作\(STL\)容器一样介绍. 其实\(string\)容器就是个字符串,这通过它的英文译名就能看得出来.但是对于字符串以及字符串的相关操作,可能读者还是对普通的\(C/C++\)的#include<cstring>,#includ…

代码是参考three.js中的stlLoader.js写的. 需要注意的地方,java中byte取值-128~127 package test_stl.test_entry; import java.io.FileNotFoundException; import java.io.IOException; import java.io.RandomAccessFile; import java.util.regex.Matcher; import java.util.regex.Pattern;…

deque 和vector差不多,可以在前端后端插入,一般用deque取代vector,vector只能在后端插入push_back().deque还可以push_front(),但是deque后端插入比vecto稍慢. );返回的是一个迭代器.删除使用erase(位置):或者erase(重哪里a,到哪里b);其中a位置包括,而b位置是不包括的,位置一般都是用的迭代器.list反转和排序:lis.reverse(), lis.sort().可以使用distance(a, b);计算a到b的距离.…

这三种类型各有各的优点,比如CString比较灵活,是基于MFC常用的类型,安全性也最高,但可移植性最差.string是使用STL时必不可少的类型,所以是做工程时必须熟练掌握的:char*是从学习C语言开始就已经和我们形影不离的了,有许多API都是以char*作为参数输入的.所以熟练掌握三者之间的转换十分必要. 以下我用简单的图示指出三者之间的关系,并以标号对应转换的方法. 1 string to CString CString.format("%s",string.c_str());…

其实string也是stl里面的内容,记录几点自己不常用的内容 1.at方法(比[]会判断是否越位) 2. int copy(char *s, int n, int pos=0) const; 把当前串中以pos开始的n个字符拷贝到以s为起始位置的字符数组中,返回实际拷贝的数目.注意要保证s所指向的空间足够大以容纳当前字符串,不然会越界 3. string &erase(int pos=0, int n=npos);  //删除pos开始的n个字符,返回修改后的字符串 4.void swap(s…

1.Set的用法 Set:集合,一个内部自动有序而且不重复元素的容器.使用set,要加头文件#include<set>和using namespace std; 1.1.Set的定义 set<typename> name; set<int> name; set<double> name; set<char> name; set<Node> name;//Node是结构体类型 set<typename> Arrayname[…

标准模板库(Standard Template Library,STL)是一系列通用化组件的集合,包括容器(container).算法(algorithm)和迭代器(iterator). 迭代器iterator 迭代器(iterator)是一种用于遍历标准模板库容器元素的一种对象, 和指针类似可以通过迭代器访问其指向的对象,不同的是迭代器的自增运算可以遍历复杂的数据结构. 所有的STL迭代器均重载了下列运算符: 解引用* 返回迭代器指向元素的引用 取成员 -> 返回指向元素的某个成员 自增减 i…

作为一名C++书看得少得可怜的新手,我一直没有勇气去系统地学习一下C++ 11添加的新特性.不过,平日里逛论坛,阅读大犇们的博客,倒是了解了一些.比如,这个帖子: 如何绕过g++ 4.8.1那个不能在宏里面使用R"(...)"的bug? 看到形如:R"" 这样的写法,相信学过Python的童鞋会感到似曾相识.Python支持所谓的“raw string”.Python文档这样介绍raw string: Both string and bytes literals m…

#include <iostream> #include <string> #include <algorithm> #include <cstring> inline void STL_Reverse(std::string& str) // 反转string字符串 包装STL的reverse() 可以inline { reverse(str.begin(), str.end()); // STL 反转函数 reverse() 的实现 /* tem…

知识内容: 1.C\C++字符串简述 2.C字符串相关操作 3.C++ string类相关操作 一.C\C++字符串简述 1.C语言字符串 C语言字符串是字符的数组.单字节字符串顺序存放各个字符串,并用'\0'来表示字符串结束.在C语言库函数中,有一系列针对字符串的处理函数,比如说strcpy().sprintf().stoi()等,只能用于单字节字符串,当然也有一些函数用于处理Unicode字符串,比如wcscpy().swprintf()等 //C语言字符串示例 #include<stdio…

定义: string类是STL中basic_string模板实例化得到的模板类.其定义如下: typedef basic_string<char>string; 构造函数: string类有多个构造函数,但没有接收一个整型参数或一个字符型参数的构造函数 string s1(); //s1="" string s2("hello"); //s2="hello" string s3(4,'k'); //s3="kkkk"…

本文转自 <> 这三种类型各有各的优点,比如CString比较灵活,是基于MFC常用的类型,安全性也最高,但可移植性最差.string是使用STL时必不可少的类型,所以是做工程时必须熟练掌握的:char*是从学习C语言开始就已经和我们形影不离的了,有许多API都是以char*作为参数输入的.所以熟练掌握三者之间的转换十分必要. 以下我用简单的图示指出三者之间的关系,并以标号对应转换的方法. string to CString CString.format("%s",stri…

0.前言随机访问迭代器: vector.string.dequeSTL的一个革命性的方面就是它的计算复杂性保证 条款01:慎重选择容器类型 c++提供的容器:标准STL序列容器:vector.string.deque.list标准STL关联容器:set.multiset.map.multimap非标准STL容器:stack.queue.hash_set.hash_map STL容器的一个分类方法:连续内存容器:逻辑相邻的元素物理地址也相邻:vector.string.deque基于节点的容器:逻…

在 STL 中,算法是一系列的函数模版.STL 提供了大概 70 个算法,由头文件 <algorithm>.<numeric>.<functional>组成. 头文件 <algorithm>   是最大的一个,里面经常使用到的功能有:查找.排序.改动.移除.交换.合并等: 头文件 <numeric>     较小,主要包含相关数学运算的函数模版,以及加法和乘法在序列上的一些操作: 头文件 <functional>  中则定义了一些类模…

double型转换成string型 题目描写叙述: 如有一个函数.其可接受一个long double參数,并将參数转换为字符串.结果字符串应保留两位小数,比如,浮点值123.45678应该生成"123.45"这种字符串.表面上看来 这是一个意义不大的编程问题,然而.假设真要在实际中派上用场.函数应设计为具有一定弹性,以同意调用者指定小数位数.另外,函数也应该可以处理各种异常 情况,如像123.0或123这种整数. 转换函数接口:string do_fraction(long doubl…

觉得STL有必要讲一下,毕竟STL包含的东西太又用了. STL(Standard Template Library)这个玩意是啥,怎么来的之类的我就不说了,百度上一大推. 我就说一下ACM或者OI中会用到的东西. 下面是各种STL里面的东西 =7= 看官觉得哪里不全或者哪里不好可以评论说. 但是不能骂人噢=7= STL容器类 STL容器(Stack, Queue, List, Vector, Deque, Priority_Queue, Map, Pair, Set, Multiset, Mul…

史上最全的C++ STL 容器大礼包 为什么\(C++\)比\(C\)更受人欢迎呢?除了\(C++\) 的编译令人感到更舒适,\(C++\)的标准模板库(\(STL\))也占了很重要的原因.当你还在用手手写快排.手写二叉堆,挑了半天挑不出毛病的时候,\(C++\)党一手\(STL\)轻松\(AC\),想不嫉妒都难. 所以这篇随笔就带大家走进博大精深的\(C++STL\),系统讲解各种\(STL\)容器及其用法.作用.在学习\(STL\)的时候认真体会\(STL\)语法及功能,提升自己在算法竞赛及…

<算法笔记>学习笔记 set 常见用法详解 set是一个内部自动有序且不含重复元素的容器 1. set 的定义 //单独定义一个set set<typename> name: //这里的typename可以是任何基本类型 set<int> name; set<double> name; set<char> name; set<node> name; //node是结构体的类型 //如果typename是一个STL容器,那么定义时要记得…

string不是STL的容器(知道这一点的时候我也很吃惊),但是它与STL容器有着很多相似的操作,不需要担心长度问题,还封装了多种多样的方法,十分好用. 用到的库 #include <string> 声明 最基本: string str; 这是声明了一个空字符串 还有其他多种方法: string s;  // 生成一个空字符串s string s(str) ; // 拷贝构造函数生成str的复制品 string s(str, stridx);  // 将字符串str内"始于位置str…