- 博客(44)
- 收藏
- 关注
原创 c++ t2018gc345排队接水
n+1行,第一行至第n行为一种排队顺序,即1到n的一种排列;最后一行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。第二行到第n+1行分别表示第1个人到第n个人每人的接水时间T1,T2,…t2018gc345排队接水。时限:1s 空间:256m。
2023-04-16 21:39:34
225
3
原创 结构体--奖学金(scholar.pas)
每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。注意,在前5名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。
2023-03-21 22:33:11
366
2
原创 生死狙击(friend)
题目简介小飞最近迷上了一个叫生死狙击的游戏。不过他的技术并不好,假设他的战斗力是•x。不过,他的战斗力是由心情来定的,每天都不同。现有一群(1<=n<=100000)也是玩生死狙击的朋友,他们也有战斗力。小飞想找一些比自己强的人玩,提高自己的战斗力,如:小烨,小祖,小明等。小飞一共玩了m天,假设其他人的战斗力不变。问:小飞每天可以找到多少比自己强的人。输入说明Input第一行输入一个n,表示有n个朋友;第二行输入n个朋友的战斗力;每个朋友战斗力不超过longint;(已有序);
2023-06-23 13:55:48
474
原创 懒散的奶牛(lazy)
牧场里面有N(1 <= N <= 100,000)个点有茂盛的草场其它的点没有牧草,所有点都在同一条坐标直线上,这N个点都有两个数据:分别表示这个点的牧草的茂盛程度g_i (1 <= g_i <= 10,000),和坐标x_i (0 <= x_i <= 1,000,000)。贝西想找到一个这样的点(不一定是有牧草的点)避暑:这个点的前后长度为K(1 <= K <= 2,000,000)的范围内茂盛程度之和最大,你能帮助它找到这个点吗?(3)求的不是点,是这个点的茂盛程度;2坐标x,茂盛度g;
2023-05-31 13:34:10
926
原创 射箭(arrow)
而且他喜欢给那些射箭选手打分,他想如果一位选手能在尽量短的时间段内射出所有可能的环数,那么他的得分就是那段最短时间的长度。而且环数总共的可能性有m种,环数分别为1-m,请你帮他算过这位选手在他心目中的分数。当环为下标的值为0时,表示失去一个环,就停止删除,中断,再继续从右边进行增加环的操作;输出文件只有一个数,表示这位选手的得分。1 以环数作为下标从右边进行添加环的操作,当值为1的时候,表示产生新的环,则进行h的累加;说明:这位选手从第2支箭到第7支箭射出了所有可能的环数,因此他的得分是6。
2023-05-31 13:30:15
713
原创 最小和(sum)
输入N个数的数列,所有相邻的M个数的和1共有N-M+1个,求其中的最小值。第1行,2个整数N,M,范围在[3…100000],N>M。第2行,有N个正整数,范围在[1…1个数,表示最小和。
2023-05-31 13:29:09
404
原创 s2020gc64最短子串
S,字符串的每一个字符是’1’或’2’或’3’。你要从S中选取一段连续字符,不妨假设这段连续的字符构成的字符串是T,你的目标是使得T的长度最短,而且字符’1’、’2’、’3’在T中都出现过。如果无法完成目标则输出0,否则输出T的最短长度。s2020gc64最短子串。60%的分数,S的长度不超过100。S,长度不超过200000。时限:1s 空间:256m。
2023-05-31 13:27:10
216
原创 第六题 最小和(sum)
输入N个数的数列,所有相邻的M个数的和1共有N-M+1个,求其中的最小值。第1行,2个整数N,M,范围在[3…100000],N>M。第2行,有N个正整数,范围在[1…(注:连续3个数的和有4个,分别是。1个数,表示最小和。
2023-05-31 13:26:59
125
原创 第一题 火柴盒(match)
火柴盒长为L,宽为W(1<=L,W<=100),高度有一层楼这么高,给你N(1<=N<=50)根火柴,知道每一根火柴的长度,问有多少根火柴可以放进该火柴盒。接下来N行每行输入一个1到1000范围内的一个整数,表示火柴的长度。输出能够装进火柴盒的火柴的数量。第一行输入N,L和W。
2023-05-06 21:13:35
403
原创 s2014nhyy5合唱队形
所有同学按高个儿在前的顺序排成一队。然后,最高的那位同学单独站出来,这是合唱队形的中心,再让第二位同学站在她的左手边,让第三位同学站在她的右手边,再依次向两端安排其他人。为她们安排合唱队形。合唱队形是中间高两端低,老师是这样安排队形的:先让。n个整数,表示她们按老师的要求站成合唱队形之后的身高顺序。n,表示合唱队的总人数,已知n为奇数,且n<50。的身高,请输出她们站成合唱队形之后的身高顺序。402班准备在学校的体艺节里进行合唱演出,n个整数,表示以厘米为单位的所有人的身高。时限:1s 空间:256m。
2023-04-22 21:41:54
159
原创 1006.星号金字塔(课程F)
输入1个整数N,输出N行的“*”组成的金字塔。第1行1个’*’,第2行3个’*’,第3行5个’*’,…(注:上面使用下划线’_’表示空格,以避免看不清造成误解)(注:上面使用下划线’_’表示空格,以避免看不清造成误解)第一行1个正整数:N,范围在[1,20]。N行的”*”号金字塔。
2023-04-19 21:46:03
423
原创 1022.交换次数(课程G)
输入N个整数,如果每次只能交换相邻的2个数,要把数组从小到大排序,至少需要交换几次?第二行N个整数,每个整数范围在[0,1000000]。第一行1个正整数:N,范围在[1,1000]。一行N个从小到大的整数。
2023-04-19 21:44:33
283
原创 1021.分解质因子(课程G)
第一行2个正整数:A和B,范围在[2,1000000]。B-A < 20000.输入2个整数A和B,把每个数分解质因子并输出。A到B之间每个数的分解质因子表达式。
2023-04-19 21:43:08
333
原创 t20171215b7牛奶桶
单位的牛奶的订单,他需要马上满足。不幸地,他的牛奶机坏了,他只剩三个容量分别为。它们一开始都是空的。桶填满,请帮他求出他能获得的。输入包含三个用空格分隔的整数。时限:1s 空间:256m。大小的桶,加起来得到最大值。桶里,只要这次操作不会使。桶里,只要这次操作不会使。虽然约翰明白他不能完全把。农民约翰收到了一个需要。桶中牛奶的量的最大值。样例解释:约翰使用三次。
2023-04-17 13:23:39
245
15
原创 986.找第K小数 (课程D)
第一行2个正整数:N和K,N范围在[1,100],,K范围在[1,N]。第二行N个不同的正整数:范围在[1,10000]。输入N个整数,求第K小的数是哪个?
2023-04-17 12:44:24
160
原创 987.找3段最大值 (课程D)
输入3N个整数,求前N个、中间N个和后面N个的各自最大值。第二行3N个不同的正整数:范围在[1,10000]。第一行1个正整数:N,N范围在[1,100]。
2023-04-17 12:43:02
194
原创 974.救援中央城 (课程C)
N个城市从左到右每个城市里的士兵数保存在一个数组中,N是奇数,就有一个中间位置,称为中央城。现在中央城遭到攻击,发出了召集令,所有的城市中的士兵都赶往中央城救援。请计算出中央城(N+1)/2天里,每天的士兵数。游戏“帝国时代”里有一张岛国地图,N个城市等距离地在一条直线上,相邻城市之间的路程是1天(游戏中的)。第3天第2、6城市的到达,士兵数增加(12+6),为39;第2天第3、5城市的到达,士兵数增加(8+5),为21;第4天第1、6城市的到达,士兵数增加(7+4),为50;(N+1)/2个整数。
2023-04-17 12:41:42
230
原创 c++5807.好数组
给出一个包含n个元素的数组a[1..n],数组的每一个元素都是正整数。现在首先把a数组从小到大排序,然后观察a数组所有的相邻的两个数,如果存在相邻的两个数的差超过1,那么a数组就是“坏数组”,否则是“好数组”。如果是“好数组”输出“YES”,否则输出“NO”。第二行,n个整数,第i个整数是a[i],其中1<=a[i]<=100。第一行,一个整数T,表示有T组测试数据。1<=T<=1000。共T行,每行一个字符串,"YES"或者"NO"第一行,一个整数n。
2023-04-17 12:38:08
525
1
原创 c++5806.传染病
有一种病毒传染性非常强。一开始只有1个人感染了这个病毒,这个人成为第一代感染者。第一代感染者会传染给3个健康人,使得这3人变成第二代感染者。第二代的每个感染者又分别会传染3个健康的人,所以第三代感染者共有9人,...以此类推。问到了第几代感染者之后,总共的感染人数会超过a人?可以发现,即使到了第三代感染者,所有感染人数=1+3+9=13,没有超过15人,所以要等到第四代感染者,才会使得总的感染人数超过15,所以答案是4。第一代感染者有1人,第二代感染者有3人,第三代感染者有9人,第四代感染者有27人。
2023-04-16 21:58:10
624
2
原创 c++鸡蛋(课程E)
一天白雪公主来到超市为七个小矮人买鸡蛋,这里的鸡蛋都包装在篮子里,每个篮子的鸡蛋数都不相同。这些篮子排成一行,白雪公主要买其中连续的一段。不过为了每个小矮人分的鸡蛋数一样,有一个条件:这连续一段篮子的鸡蛋数的和要能被7整除。现在知道n个篮子的每一个里面鸡蛋数,问白雪公主有多少种购买方案?第一行2个正整数:N,范围在[1,100000]。第二行N个正整数:范围在[1,100]。时限:1s 空间:256m。
2023-04-16 21:44:45
409
原创 第1题 前缀和(课程E)
有N个的正整数放到数组A里,现在要求一个新的数组B,新数组的第i个数B[i]是原数组A第0到第i个数的和。A数组前面一段数的和称为“前缀和”,“前缀和数组”B在很多算法中很有用。第一行1个正整数:N,N范围在[1,100]。第二行N个正整数:范围在[1,10000]。时限:1s 空间:256m。
2023-04-16 21:43:33
404
原创 c++部分和4连续子续列最大和
之间,从中找出一段连续的子序列,使得这个序列的和最大。部分和4连续子续列最大和。一个整数,表示连续子序列的最大和。输入一个长度为n的整数序列(时限:1s 空间:256m。
2023-04-16 21:42:32
162
原创 c++统计素数(pcount)
个区间范围,问每个区间有多少个素数。请你帮助她统计一下。行,每行一个整数,对应区间范围的素数个数。桐桐想统计某个区间范围里的素数,例如,,用空格隔开,表示一个区间范围。时限:1s 空间:256m。
2023-04-16 21:41:15
1156
原创 c++ 对号入箱(box)
N的箱子,一组整数表示零件的重量(单位为G)。,N的N只箱子中去,装入的方法是: 0G< 零件重量<100G 装入1号箱 100G<=零件重量<150G 装入2号箱 150G<=零件重量<200G 装入3号箱 ……装完之后,要求找出哪只箱子中的零件个数最多,若有相同的最多则要求全部列出(仅列出箱子的号数即可),若因零件太重无箱子可装,也应输出这类零件的个数。第一行一个整数N( 0 < N <= 20 )第二行为若干个空格隔开的整数Ai,以 0 结束( 0 < Ai < 32768 )
2023-04-16 21:38:05
180
原创 c++赛马(horse)
现在有甲、乙两队各出n(编号为1..n)匹赛马进行一对一的n场比赛,由于赛马的出场顺序是赛前安排且不让对方知道的,所以两队只能决定自己马匹的上场顺序而不能根据对方的顺序来调整自己的策略。2行:n个整数,表示编号从1..n的甲队各匹马的速度(0 < 每个整数 < 1000)。3行:n个整数,表示编号从1..n的乙队各匹马的速度(0 < 每个整数 < 1000)。4行:n个整数,表示甲队马匹的出场顺序(0 < 每个整数 <= n)。5行:n个整数,表示乙队马匹的出场顺序(0 < 每个整数 <= n)。
2023-04-16 21:36:26
240
原创 c++ 聪明的小地鼠(smart)
在学校里的试验田里面,种了n个大萝卜,小地鼠又非常的喜欢吃萝卜。大萝卜都是种在一排地里面,认真的管理员,按照萝卜的位置早早的给萝卜编了号。希望能增加管理,保证产量。同样,在这个地里呢,正好也有n只小地鼠,这些小地鼠,他们都是按照顺序出来偷萝卜。小地鼠们根据自己的出场顺序编好号,然后开始根据自己的编号开始偷萝卜。因为,小地鼠的老大(即1号老鼠),很胖,所以他决定多偷萝卜了,而只是拿了1号萝卜,把剩余的萝卜交给他的小弟们。当然,他为了让管理员还能够有点收入,好以后继续种萝卜,就给小弟们,下达了一个命令。
2023-04-13 09:58:22
201
原创 c++ 11的倍数(前缀和)
输入N个整数的数组A,然后又M个询问。每个询问给2个整数a和b,问数组的第a个到第b个的和能被11整除吗?如果能输出1,否则输出0。第一行2个正整数:N和M,N、M的范围在[1,100000]。下面有M行,每行2个整数a和b,a、b的范围在[1,N]。超时*********我c***********第二行N个正整数:范围在[1,100]。M个整数,每个数一行,对应M个询问。前缀和的进一步加深训练。
2023-04-07 14:20:45
665
1
原创 c++ 数的奇偶
判断一个数是否是偶数,看他是不是2的倍数,如果他是2的倍数,他就是偶数,否则是奇。一行1个正整数:a,范围在[1,100000000]。输入1个正整数a,如果是奇数打印1,是偶数打印0。
2023-03-25 12:59:45
1017
空空如也
c++的败类理论KLP
2023-04-19
Wrong_Answer
2023-04-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅