- 博客(18)
- 收藏
- 关注
RSS订阅原创 7-7 词典 (15 分)
你刚从滑铁卢搬到了一个大城市，这里的人们讲一种难以理解的外语方言。幸运的是，你有一本字典来帮助你理解它们。输入格式:输入第一行是正整数N和M,后面是N行字典条目（最多10000条），然后是M行要翻译的外语单词（最多10000个）。每一个字典条目都包含一个英语单词，后面跟着一个空格和一个外语单词。 输入中的每个单词都由最多10个小写字母组成。输出格式:输出翻译后的英文单词，每行一个单词。非词典中的外来词汇输出“eh”。输入样例:5 3dog ogdaycat atcaypig igpayf
2021-11-28 22:30:54
1218
1
原创 7-6 单身狗 (25 分)
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤50000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤10000），为参加派对的总人数；随后一行给出这 M 位客人的 ID，以空格分隔。题目保证无人重婚或脚踩两条船。输出格式：首先第一行输出落单客人的总人
2021-11-28 22:29:57
356
原创 7-5 悄悄关注 (25 分)
新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个用户i（i=1, …, N）是被其关注的用户的ID，是长度为4位的由数字和英文字母组成的字符串，各项间以空格分隔。之后给出该用户点赞的信息：首先给出
2021-11-28 22:29:03
165
原创 7-4 集合相似度 (25 分)
题目链接：https://pintia.cn/problem-sets/1437395328184020992/problems/1437396274880376834C++#include<bits/stdc++.h>#define N 100005#define ll long long#define inf 0x3f3f3f3fusing namespace std;int main(){ set<int>se[55]; int n;
2021-11-28 22:27:35
886
原创 7-3 词频统计 (30 分)
请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔符。输入格式:输入给出一段非空文本，最后以符号#结尾。输入保证存在至少10个不同的单词。输出格式:在第一行中输出文本中所有不同单词的个数。注意“单词”不区分英文大小写，例如“PAT”和“pat”被认为是同一个单词。随后按照词频递减的顺
2021-11-28 22:25:02
736
原创 7-2 两个有序序列的中位数 (25 分)
https://pintia.cn/problem-sets/1437395328184020992/problems/1437396274880376832在这里插入代码片输入格式:输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。输出格式:在一行中输出两个输入序列的并集序列的中位数。输入样例1:51 3 5 7 92 3 4 5 6结尾无空行输出样例1:4结尾无空行输入样例2:6-100
2021-11-28 22:21:39
601
原创 7-1 电话聊天狂人 (25 分)
**7-1 电话聊天狂人 (25 分)**给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤105），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。输入样例:413005711862 1358862583...
2021-11-28 21:07:42
562
原创 7-8 中序遍历树并判断是否为二叉搜索树 (20 分)（map+递归）
7-8 中序遍历树并判断是否为二叉搜索树 (20 分)对给定的有N个节点（N>=0）的二叉树，给出中序遍历序列，并判断是否为二叉搜索树。题目保证二叉树不超过200个节点，节点数值在整型int范围内且各不相同。输入格式:第一行是一个非负整数N，表示有N个节点第二行是一个整数k，是树根的元素值接下来有N-1行，每行是一个新节点，格式为 r d e 三个整数，r表示该节点的父节点元素值（保证父节点存在）；d是方向，0表示该节点为父节点的左儿子，1表示右儿子；e是该节点的元素值输出格式...
2021-11-28 21:05:00
614
原创 好中缀KMP
我们称一个字符串S的子串T为好中缀，如果T是去除S中满足如下条件的两个子串p和q后剩余的字符串。（1）p是S的前缀，q是S的后缀；（2）p=q；（3）p和q是满足条件(1)(2)的所有子串中的第二长者。注意一个字符串不能称为自己的前缀或后缀。好中缀至少为空串，其长度大于等于0，不能为负数。输入格式:输入为一个字符串S，包含不超过100000个字母。输出格式:输出为一个整数，表示好中缀的长度。输入样例1:abcabcxxxabcabc输出样例1:9输入样例2:xacbacba输出
2021-11-03 21:57:32
505
原创 hud 2648 “Shopping“ (map函数)
ShoppingProblem DescriptionEvery girl likes shopping,so does dandelion.Now she finds the shop is increasing the price every day because the Spring Festival is coming .She is fond of a shop which is called “memory”. Now she wants to know the rank of this
2021-06-01 22:26:42
85
原创 数据结构实验之二叉树二：遍历二叉树（C）
Description已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。Output每组输入数据对应输出2行：第1行输出中序遍历序列；第2行输出后序遍历序列。SampleInputabc,de,g,f,Outputcbegdfacgefdba#include<stdio.h>#include<stdlib
2021-06-01 22:07:39
124
1
原创 三国佚事——巴蜀之危（错排公式）
SDUT OJ 2058这道题的意思就是信全部送错，有多少种方式。这道题其实就是利用数学上的错排公式。当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用D(n)表示，那么D(n-1)就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推.第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；第二步，放编号为k的元素，这时有两种情况：⑴把它放到位置n，那么，对于剩下的n-1个元素，由于第k个元素放到了位置n，剩下n-2个元素就有D(n-2)种方法；⑵第k
2021-03-27 22:42:27
103
原创 数据结构实验之查找一：二叉排序树
SDUT OJ 3373 (https://acm.sdut.edu.cn/onlinejudge3/problems/3373)解析：创建二叉树并比较。#include<stdio.h>#include<string.h>#include<stdlib.h>struct node{ int d; struct node *l,*r;};struct node *creat(struct node *p,int c)//创建二叉排序树{
2021-03-26 23:43:59
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人