数据结构与算法A实验七查找
数据结构与算法A实验七查找
Always 123
这个作者很懒,什么都没留下…
展开
-
7-1 电话聊天狂人 (25 分)
**7-1 电话聊天狂人 (25 分)**给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N(≤105),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人中最小的号码及其通话次数,并且附加给出并列狂人的人数。输入样例:413005711862 1358862583...原创 2021-11-28 21:07:42 · 598 阅读 · 0 评论 -
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 · 661 阅读 · 0 评论 -
7-3 词频统计 (30 分)
请编写程序,对一段英文文本,统计其中所有不同单词的个数,以及词频最大的前10%的单词。所谓“单词”,是指由不超过80个单词字符组成的连续字符串,但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线,其它字符均认为是单词分隔符。输入格式:输入给出一段非空文本,最后以符号#结尾。输入保证存在至少10个不同的单词。输出格式:在第一行中输出文本中所有不同单词的个数。注意“单词”不区分英文大小写,例如“PAT”和“pat”被认为是同一个单词。随后按照词频递减的顺原创 2021-11-28 22:25:02 · 822 阅读 · 0 评论 -
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 · 984 阅读 · 0 评论 -
7-5 悄悄关注 (25 分)
新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。输入格式:输入首先在第一行给出某用户的关注列表,格式如下:人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数,每个用户i(i=1, …, N)是被其关注的用户的ID,是长度为4位的由数字和英文字母组成的字符串,各项间以空格分隔。之后给出该用户点赞的信息:首先给出原创 2021-11-28 22:29:03 · 184 阅读 · 0 评论 -
7-6 单身狗 (25 分)
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。输入格式:输入第一行给出一个正整数 N(≤50000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 99999),ID 间以空格分隔;之后给出一个正整数 M(≤10000),为参加派对的总人数;随后一行给出这 M 位客人的 ID,以空格分隔。题目保证无人重婚或脚踩两条船。输出格式:首先第一行输出落单客人的总人原创 2021-11-28 22:29:57 · 400 阅读 · 0 评论 -
7-7 词典 (15 分)
你刚从滑铁卢搬到了一个大城市,这里的人们讲一种难以理解的外语方言。幸运的是,你有一本字典来帮助你理解它们。输入格式:输入第一行是正整数N和M,后面是N行字典条目(最多10000条),然后是M行要翻译的外语单词(最多10000个)。每一个字典条目都包含一个英语单词,后面跟着一个空格和一个外语单词。 输入中的每个单词都由最多10个小写字母组成。输出格式:输出翻译后的英文单词,每行一个单词。非词典中的外来词汇输出“eh”。输入样例:5 3dog ogdaycat atcaypig igpayf原创 2021-11-28 22:30:54 · 1318 阅读 · 1 评论 -
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 · 692 阅读 · 0 评论