
STL
发烧的小龙虾
BUAAer
展开
-
找出出现次数最多的那个数!
#include <iostream>#include <string>#include <stdio.h>#include <stdlib.h>#include <map>#include <algorithm>using namespace std;int main(){ int data,n,i...原创 2018-03-26 19:33:13 · 2505 阅读 · 0 评论 -
北邮:字符串查找(String类)
北邮的字符串问题让我心好累!!!题目描述 读入一组字符串(待操作的),再读入一个int n记录记下来有几条命令,总共有2中命令:1、翻转 从下标为i的字符开始到i+len-1之间的字符串倒序;2、替换 命中如果第一位为1,用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替旧的字符串(即下一条命令在作用在得到的新字符串上...原创 2018-05-08 21:31:33 · 310 阅读 · 0 评论 -
华科:结构体排序(sort函数的妙用)
题目描述职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来。输入描述:输入第一行包括1个整数N,1<=N<=30,代表输入数据的个数。接下来的N行有N个职工的信息:包括职工号(整数), 姓名(字符串,长度不超过10), 年龄(1<=age<=100)。输出描述:可能有多组测试数据,对于每组数据,输出结果行数为N和3的较小值,分别为年龄最小的职...原创 2018-05-03 13:13:30 · 211 阅读 · 0 评论 -
华科:输入一个ip地址串,判断是否合法
这里想强调一下,巧妙运用#include<string.h>里面的strtok函数和#include<math.h>里面的atof函数可以很容易做这题。#include<stdio.h>#include<iostream>#include<string.h>#include<stdlib.h>using namespa...原创 2018-04-15 20:33:15 · 1275 阅读 · 0 评论 -
北邮:哈夫曼树(优先队列)
题目描述哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入描述:输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。输出描述:输出权值。示例1输入5 1 2 2 5 9输出37#include &l...原创 2018-05-05 09:15:26 · 510 阅读 · 0 评论 -
北邮:查找第k小的数
这个题!如果你还在用排序,那么就太浪费啦!用堆做会比较好呢!STL库里面有现成的优先队列,但是为了去重,我用了set集来判断是否重复,然后发现有个人用了一个很巧妙的方法。下面一一介绍。首先是我的方法。最大的收获就是判断set集里面有没有一个元素,不是用find,而是count!find返回的是迭代器!!而count是0和1!题目描述查找一个数组的第K小的数,注意同样大小算一样大。 如 2 1 3...原创 2018-05-05 12:52:18 · 1002 阅读 · 0 评论 -
北邮:复数集合(结构体中优先队列的运算符重载方法)
现在是2018年5月8号早上7点48,马上要去上编译原理实验课。这是我的第100篇博客!纪念一下!嘻嘻~题目描述 一个复数(x+iy)集合,两种操作作用在该集合上: 1、Pop 表示读出集合中复数模值最大的那个复数,如集合为空 输出 empty ,不为空就输出最大的那个复数并且从集合中删除那个复数,再输出集合的大小SIZE; 2 Insert a+ib 指令(a,b表示...原创 2018-05-08 07:49:25 · 301 阅读 · 0 评论