![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
文章平均质量分 66
本该如此
愿你历尽千帆,归来时仍是少年。
展开
-
prev_permutation()和next_permutation()的简单应用
头文件:#include<algorithm> using namespace std;//别忘记这个!!!.函数名:prev_permutation() //默认升序排列.bool cmp(int a,int b){ return a>b; //降序就加上...原创 2018-03-15 22:18:51 · 610 阅读 · 1 评论 -
C++map对key进行排序//PAT统计字符串数字个数
L1-003个位数统计(15 分)给定一个k位整数N=dk−110k−1+⋯+d1101+d0(0≤di≤9,i=0,⋯,k−1,dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N=100311,则有 2 个 0,3 个 1,和 1 个 3。输入格式:每个输入包含 1 个测试用例,即一个不超过 10...原创 2019-03-11 20:59:54 · 502 阅读 · 0 评论 -
Codeforces 987A A. Infinity Gauntlet(灭霸的无限手套)
A. Infinity Gauntlettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou took a peek on Thanos wearing Infinity Gauntlet. In th...原创 2018-06-17 17:11:56 · 1290 阅读 · 0 评论 -
Codeforces 989B A Tide of Riverscape
The records are expressed as a stringssof characters '0', '1' and '.', where '0' denotes a low tide, '1' denotes a high tide, and '.' denotes an unknown one (either high or low).You are to help...原创 2018-06-13 14:12:22 · 279 阅读 · 0 评论 -
Codeforce Round #486 (Div.3) B. Substrings Sort
B. Substrings Sorttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are givennnstrings. Each string consists of lowercase ...原创 2018-06-02 17:40:24 · 244 阅读 · 0 评论 -
Codeforce Round #486 (Div.3) A Diverse Team
A. Diverse Teamtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere arennstudents in a school class, the rating of theii-t...原创 2018-06-02 17:28:23 · 252 阅读 · 2 评论 -
南阳理工OJ-5 Binary String Matching(子字符串问题)
Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while ...原创 2018-05-15 13:47:55 · 200 阅读 · 0 评论 -
Codeforces Round #479 (Div. 3) B Two-gram
Two-gram is an ordered pair (i.e. string of length two) of capital Latin letters. For example, "AZ", "AA", "ZA" — three distinct two-grams.You are given a string ss consisting of nn capital Latin lett...原创 2018-05-15 13:44:44 · 206 阅读 · 0 评论 -
南阳理工OJ-95 众数问题/map
众数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出S的众数及其重数。输入...原创 2018-05-20 13:50:13 · 287 阅读 · 0 评论 -
51nod1428活动安排问题(贪心,优先队列)
有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室?Input第一行一个正整数n(n<=10000)代表活动的个数。第二行到第(n+1)行包含n个开始时间和结束时间。开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000Output一行包含一个整数表示最少教室...原创 2018-04-27 17:30:16 · 163 阅读 · 0 评论 -
HDU1234(开门人和关门人,水)
每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录,请根据记录找出当天开门和关门的人。 Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M ( > 0 ),下面是M行,每行的格式为 证件号码 签到时间 签离时间 其中时间按“小时:分钟:秒钟”(各占2位)给出,证件号码是长...原创 2018-04-24 20:49:22 · 267 阅读 · 0 评论 -
HDU1862-(EXCEL排序)
Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C,其中 N 是纪录的条数,C 是指定排序的列号。以下有 N 行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,同组测试中没有重复的学号)、姓名(不超过8位且不包含空格的字符串)、成绩(闭区间[0, 100]内的整数)...原创 2018-04-24 20:18:14 · 128 阅读 · 0 评论 -
HPU1075:KACA的数字排序
1075: KACA的数字排序 [排序]时间限制: 1 Sec 内存限制: 128 MB提交: 57 解决: 9 统计题目描述PIPA想让KACA给一串数进行排序。KACA表示这是个简单的问题,然而当他看到这些数字后,顿时懵逼了。只见各种1234567890987654321……都是非常巨大的数字,但在他思考之后,还是选择接下了这个任务。输入第一行是一个整数TT ( 1≤T≤1001≤T≤100 ...原创 2018-04-24 19:01:22 · 254 阅读 · 0 评论 -
HDU1280 (前m大的数,暴力/hash) //vector(内存超限问题)
还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。 给定一个包含N(N<=3000)个正整数的序列,每个数不超过5000,对它们两两相加得到的N*(N-1)/2个和,求出其中前M大的数(M<=1000)并按从大到小的顺序排...原创 2018-04-24 00:11:12 · 1110 阅读 · 2 评论 -
Vector的一般用法
1.vector的创建(初始化)--> vector <int> v; //只创建,不进行任何操作.--> vector <int> v(n,1); //创建并初始化,对n个元素赋初值1;--> vector &l...原创 2018-04-16 21:48:21 · 259 阅读 · 0 评论 -
51nod1090三个数和为0(二分,vector)
给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。Input第1行,1个数N,N为数组的长度(0 <= N <= 1000)第2 - N + 1行:Aii(-10^9 <= Ai...原创 2018-04-17 17:46:11 · 199 阅读 · 0 评论