数据结构
是靓仔丫
变强啊!!!!!
展开
-
存个图哈哈哈
存个图片原创 2021-12-06 20:21:05 · 92 阅读 · 1 评论 -
PTA 数据结构 统计工龄
统计工龄给定公司N名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N(≤105 ),即员工总人数;随后给出N个整数,即每个员工的工龄,范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:810 2 0 5 7 2 5 2输出样例:0:12:35:27:110:1#include<bits/stdc++.h>using namesp原创 2021-03-30 15:15:24 · 550 阅读 · 0 评论 -
PTA 数据结构 求集合数据的均方差
求集合数据的均方差设计函数求 N 个给定整数的均方差。若将 N 个数 A[ ] 的平均值记为 Avg,则均方差输入格式:输入首先在第一行给出一个正整数 N(≤10^4),随后一行给出 N 个正整数。所有数字都不超过 1000,同行数字以空格分隔。输出格式:输出这N个数的均方差,要求固定精度输出小数点后5位。输入样例 1:106 3 7 1 4 8 2 9 11 5输出样例 1:3.03974输入样例 2:12输出样例 2:0.00000#include<bits/std原创 2021-03-30 15:10:12 · 1728 阅读 · 0 评论 -
PTA 数据结构 修理牧场
修理牧场农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li 个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li 的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头锯成12和8;第二次锯木头花费12,将长度为12的木头锯成7和5,总花费为32。如果第一次将木头锯成15和5,则第二次锯木头花费原创 2021-03-30 14:51:38 · 1336 阅读 · 0 评论 -
PTA 数据结构 输出全排列
输出全排列请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间。输入样例:3输出样例:123132213231312321dfs的入门题,其实next_permutation也能做#include<bits/stdc++.h>using namespace std;int n;int a[100],book[100];void dfs(int x){ if(x==n+1) { for(in原创 2021-03-29 16:53:34 · 436 阅读 · 0 评论 -
PTA 数据结构 银行业务队列简单模拟
银行业务队列简单模拟设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务,为偶数的顾客则去B窗口。数字间以空格分隔。输出格式:按业务原创 2021-03-28 22:06:19 · 596 阅读 · 0 评论 -
PTA 数据结构 海盗分赃
海盗分赃P 个海盗偷了 D 颗钻石后来到公海分赃,一致同意如下分赃策略:首先,P 个海盗通过抽签决定 1 - P 的序号。然后由第 1 号海盗提出一个分配方案(方案应给出每个海盗分得的具体数量),如果能够得到包括 1 号在内的绝对多数(即大于半数)同意,则按照该分配方案执行,否则 1 号将被投入大海喂鲨鱼;而后依次类似地由第 2 号、第 3 号等等海盗提出方案,直到能够获得绝对多数同意的方案出现为止,或者只剩下最后一位海盗,其独占所有钻石。请编写一个程序,给出第 1 号海盗的钻石分配方案中自己分得的钻石原创 2021-03-28 21:38:30 · 231 阅读 · 0 评论 -
PTA 数据结构 整数分解为若干项之和
整数分解为若干项之和将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。输入格式:每个输入包含一个测试用例,即正整数N (0<N≤30)。输入样例:7输出样例:7=1+1+1+1+1+1+1;7=1+1+1+1+1+2;7=1+1+1+1+3;7=1+1+1+2+27=1+1+1+4;7=1+1+2+3;7=1+1+5;7=1+2+2+27=1+2+4;7=1+3+3;7=1+6;7=2+2+3原创 2021-03-28 21:23:24 · 774 阅读 · 0 评论 -
PTA 数据结构 装箱问题
装箱问题假设有N项物品,大小分别为s1 、s2 、…、si 、…、sN ,其中si 为满足1≤si ≤100的整数。要把这些物品装入到容量为100的一批箱子(序号1-N)中。装箱方法是:对每项物品, 顺序扫描箱子,把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程,并输出每个物品所在的箱子序号,以及放置全部物品所需的箱子数目。输入格式:输入第一行给出物品个数N(≤1000);第二行给出N个正整数si (1≤s原创 2021-03-28 20:36:10 · 203 阅读 · 0 评论 -
PTA 数据结构 简单计算器
简单计算器模拟简单运算器的工作。假设计算器只能进行加减乘除运算,运算数和结果都是整数,四种运算符的优先级相同,按从左到右的顺序计算。输入格式:输入在一行中给出一个四则运算算式,没有空格,且至少有一个操作数。遇等号”=”说明输入结束。输出格式:在一行中输出算式的运算结果,或者如果除法分母为0或有非法运算符,则输出错误信息“ERROR”。输入样例:1+2*10-10/2=输出样例:10#include<bits/stdc++.h>using namespace std;int原创 2021-03-28 20:34:06 · 670 阅读 · 0 评论 -
PTA 数据结构 QQ帐户的申请与登陆
QQ帐户的申请与登陆实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N(≤105 ),随后给出N行指令。每行指令的格式为:“命令符(空格)QQ号码(空格)密码”。其中命令符为“N”(代表New)时表示要新申请一个QQ号,后面是新帐户的号码和密码;命令符为“L”(代表Login)时表示是老帐户登陆,后面是登陆信息。QQ号码为一个不超过10位、但大于1000(据说QQ老总的号码是1001)的整数。密码为不小于6位、不超过原创 2021-03-28 19:34:22 · 460 阅读 · 0 评论 -
PTA 数据结构 整数的分类处理
整数的分类处理给定 N 个正整数,要求你从中得到下列三种计算结果:A1 = 能被 3 整除的最大整数A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数A3 = 存在整数 K 使之可以表示为 3K+2 的所有整数的平均值(精确到小数点后 1 位)输入格式:输入首先在第一行给出一个正整数 N,随后一行给出 N 个正整数。所有数字都不超过 100,同行数字以空格分隔。输出格式:在一行中顺序输出 A1、A2、A3的值,其间以 1 个空格分隔。如果某个数字不存在,则对应输出NONE。输入原创 2021-03-28 18:44:05 · 1809 阅读 · 0 评论 -
PTA 数据结构 两个有序序列的中位数
两个有序序列的中位数已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0 ,A1 ,⋯,AN−1 的中位数指A(N−1)/2 的值,即第⌊(N+1)/2⌋个数(A0 为第1个数)。输入格式:输入分三行。第一行给出序列的公共长度N(0<N≤100000),随后每行输入一个序列的信息,即N个非降序排列的整数。数字用空格间隔。输出格式:在一行中输出两个输入序列的并集序列的中位数。输入样例1:51 3 5 7原创 2021-03-28 18:23:48 · 364 阅读 · 1 评论