![](https://img-blog.csdnimg.cn/20210628102016356.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构典型例题解法分享
文章平均质量分 61
数据结构刷题记录。
「已注销」
这个作者很懒,什么都没留下…
展开
-
NXUOJ(19计科数据结构考试)B1:COVID-19
问题 C: COVID-19题目描述:2020年,新冠肺炎席卷全球。中国采取绝不放弃的方针,始终将人民的生命安全放在第一位,坚决捍卫每一位公民生命权的举动,赢得了全世界的赞扬。在中国大陆进行的流行病学调查(以下简称“流调”)工作标准中,需要追查病例的密切接触者(以下简称“密接者”),做好隔离筛查工作。...原创 2021-01-26 18:27:57 · 331 阅读 · 0 评论 -
NXUOJ(19计科数据结构考试)B1:COVID-19(法二)
上一期我给大家分享了法一解法,这次给大家带来一种讨巧的解法。(题目见上一期文章)法二:这种解法讨巧就讨巧在集合合并这一操作上。(这边照样一笔带过,详解请见代码二)#include <stdio.h>#define MAX 30001//学校学生人数n最多为30000。int parent[MAX];//定义一个全局数组parent[],用来记录每个元素的根结点。/*初始化操作*/void init(int n){ int i; for(i=0;i<n;i++)原创 2021-01-26 19:19:53 · 214 阅读 · 0 评论 -
NXUOJ(19计科数据结构考试)C1:互联网反垄断
问题 D: 互联网反垄断题目描述互联网从来都不是法外之地。自12月2日起,互联网反垄断开启新的征程。先是蚂蚁集团被中国人民银行、中国银保监会、中国证监会、国家外汇管理局联合约谈。12月14日,阿里巴巴、阅文集团、丰巢网络3家公司,因收购其他公司未依法申报违法实施经营者集中,均被国家市场监管总局作出50万元的顶格行政处罚。12月30日,国家市场监管总局再次出手,因“双十一”期间开展自营业务不正当价格行为对京东、天猫、唯品会三家企业分别处以50万元行政处罚。市场经济中,充分公平的竞争才会淘汰劣币,垄断造原创 2021-01-31 15:42:38 · 226 阅读 · 0 评论 -
NXUOJ(19计科数据结构考试)D1:干饭人
问题 E: 干饭人题目描述当你做完这一道题的时候,期末考试就结束了。考完了最后一门,你看着卡里还剩的一点钱陷入了沉思:反正今天就放假啦,把饭卡吃完吧!终于等到了饭点,干饭人干饭时间,第一个冲向食堂;干饭人干饭魂,干饭人吃饭得用盆!已知食堂里有n份菜,每份菜会给你带来饱腹感为A1、A2……An,他们的价格是C1、C2……Cn,由于是最后一天,每个菜只有一份了;食堂阿姨手也不抖了,特地允许如果你钱不够打一个菜,可以用刷一定比例的钱买同比例的菜。即如果一个菜4元一份,饱腹感为2,你可以花2元买半份,获原创 2021-02-01 14:22:05 · 342 阅读 · 1 评论 -
习题8.4 畅通工程之最低成本建设问题
题目描述:某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了有可能建设成快速路的若干条道路的成本,求畅通工程需要的最低成本。输入格式:输入的第一行给出城镇数目N (1<N≤1000)和候选道路数目M≤3N;随后的M行,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号(从1编号到N)以及该道路改建的预算成本。原创 2021-02-15 18:34:11 · 1012 阅读 · 0 评论 -
7-50 畅通工程之局部最小花费问题
题目描述某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建快速路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全地区畅通需要的最低成本。输入格式:输入的第一行给出村庄数目N (1≤N≤100);随后的N(N−1)/2行对应村庄间道路的成本及修建状态:每行给出4个正整数,分别是两个村庄的编号(从原创 2021-02-16 10:21:15 · 852 阅读 · 0 评论 -
Hdu 1142-A Walk Through the Forest
Problem Description:Jimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a hard day, he likes to walk home. To make things even nicer, his office is on one side of a forest, and his hou原创 2021-02-18 17:24:09 · 148 阅读 · 0 评论 -
7-35 城市间紧急救援
题目描述:作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0 ~ (N−1);M是快速道路的条数;S是出发地的城市编号;D是目的地的城市编号。第二行给出原创 2021-02-19 08:46:21 · 149 阅读 · 0 评论 -
PID577-团伙
题目描述1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。而且有一点是肯定的,就是:我朋友的朋友是我的朋友。我敌人的敌人也是我的朋友。两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息,问你最多有多少个强盗团伙。输入格式输入的第一行是一个整数N(2<=N<=1000),表示强盗的个数(从1编号到N)。 第二行M(1<=M<=5000),表示关于强盗的信息条数。 以下M行,每行可能是F p q或是E p q(1&原创 2021-02-19 16:13:36 · 182 阅读 · 0 评论 -
NXUOJ(19计科数据结构考试)A1:2020回文日
题目描述2020年已经过去,这一年“鼠”实不易,期待2021年“牛”转乾坤。2020年2月2日,是900多年难得一见的回文日,这一天不管是中国把年份写在前面的20200202的公制记法,还是用美国的月、日、年的日期写法02022020,都是罕见的回文日。上一次出现这样的现象是909年前,1111年的11月11日。之后还得等到2121年12月12日,才会再一次遇上完全回文日。输入一个正整数,判断它是否为回文数,如果是回文数则输出"Yes",否则输出将这个数的数字按相反的顺序重新排列后的数。输入输原创 2021-02-20 14:20:16 · 244 阅读 · 0 评论 -
7-9 旅游规划
题目描述:有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是高速公路的条数;S是出发地的城市编号;D是目的地的城市编号。随后的M行中,每行给出一条高速公路的信息,分别是:城市1、城市2、高速公路长度原创 2021-02-20 19:08:05 · 267 阅读 · 0 评论 -
7-40 奥运排行榜
题目描述:每年奥运会各大媒体都会公布一个排行榜,但是细心的读者发现,不同国家的排行榜略有不同。比如中国金牌总数列第一的时候,中国媒体就公布“金牌榜”;而美国的奖牌总数第一,于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”,说不定非洲的国家会成为榜魁…… 现在就请你写一个程序,对每个前来咨询的国家按照对其最有利的方式计算它的排名。输入格式:输入的第一行给出两个正整数N和M(≤224,因为世界上共有224个国家和地区),分别是参与排名的国家和地区的总个数、以及前来咨询的国家的个数。原创 2021-02-21 08:38:28 · 537 阅读 · 0 评论 -
7-10 公路村村通
题目描述:现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见,城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通,则输出−1,表示需要建设更多公路。输入样例:6 151 2 51 3 31 4 7原创 2021-02-21 11:51:59 · 217 阅读 · 0 评论 -
Hdu 1233-还是畅通工程
Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2行对应村庄间的距离,每行给出一对正整数,分别是两个村庄的编号,以及此两村庄间的距离。为简单起见,村庄从1到N编原创 2021-02-21 14:01:56 · 90 阅读 · 0 评论 -
7-25-朋友圈变题
题目描述:某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算一共有多少个朋友圈和最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N(≤30000)和M(≤1000),分别代表学校的学生总数和俱乐部的个数。后面的M行每行按以下格式给出1个俱乐部的信息,其中学生从1~N编号:第i个俱乐部的人数Mi原创 2021-02-21 17:44:12 · 123 阅读 · 0 评论 -
Hdu 1232-畅通工程
Problem Description:某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input:测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行给出一对正整数,分别是该条道路直接连通的两个城镇的编号。为简单起见,城镇从1到原创 2021-02-21 18:13:38 · 164 阅读 · 0 评论 -
Hdu 1863-畅通工程
Problem Description:省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。Input:测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 );随后的 N行对应村庄间道路的成本,每行给出一对正整数,分别是两个村庄的编号,以及此两村庄间道路的成本(也是正原创 2021-02-21 18:53:38 · 80 阅读 · 0 评论 -
7-7 六度空间
题目描述:“六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间”理论虽然得到广泛的认同,并且正在得到越来越多的应用。但是数十年来,试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因,这样的研究具有太大的局限性和困难。随着当代人的联络主要依赖于电话、短信、微信以及因特网上即时原创 2021-02-22 09:07:31 · 245 阅读 · 0 评论 -
1003 Emergency
problem discription:As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between any pair原创 2021-02-23 08:08:11 · 171 阅读 · 0 评论 -
Hdu 2112-HDU Today
Problem Description:经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。这样住了一段时间,徐总对当地的交通还是不太了解。有时很郁闷,想去一个地方又不知道应该乘什么公交车,在什么地方转车,在什么地方下车(其实徐总自己有车,却一定要与民同乐,这就是徐总的性格)。徐总经常会问蹩脚的英文问路:“Can yo原创 2021-02-23 20:00:17 · 86 阅读 · 0 评论 -
Hdu 1213-How Many Tables
Problem Description:Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, and all the friends do not want to s原创 2021-02-24 20:29:12 · 98 阅读 · 0 评论 -
PID455 / [NOI2001]食物链
题目描述:动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是“1 X Y”,表示X和Y是同类。第二种说法是“2 X Y”,表示X吃Y。此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。当一句话满足下列三条之一时,这句话就是假话,否则就是真话。1) 当前的话与原创 2021-02-25 09:05:03 · 87 阅读 · 0 评论 -
7-39 魔法优惠券
题目描述:在火星上有个魔法商店,提供魔法优惠券。每个优惠劵上印有一个整数面值K,表示若你在购买某商品时使用这张优惠劵,可以得到K倍该商品价值的回报!该商店还免费赠送一些有价值的商品,但是如果你在领取免费赠品的时候使用面值为正的优惠劵,则必须倒贴给商店K倍该商品价值的金额…… 但是不要紧,还有面值为负的优惠劵可以用!(真是神奇的火星)例如,给定一组优惠劵,面值分别为1、2、4、-1;对应一组商品,价值为火星币M$7、6、-2、-3,其中负的价值表示该商品是免费赠品。我们可以将优惠劵3用在商品1上,得到M$原创 2021-02-25 13:41:00 · 159 阅读 · 0 评论 -
Hdu 2544-最短路
Problem Description:在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input:输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口是赛场所在地,M则表示在成都有几条路。N=M=0表示输入结束。接下来M行,每行原创 2021-02-25 18:10:43 · 89 阅读 · 0 评论 -
Hdu 2680-Choose the best route
Problem Description:One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soon as possible . Now give you a map of the city’s traffic route, and the stations which are near Kiki’s h原创 2021-02-25 19:55:35 · 142 阅读 · 0 评论 -
Hdu 2066-一个人的旅行
Problem Description:虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,0),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪费啊,一定要给自己好好的放个假,可是也不能荒废了训练啊,所以草儿决定在要在最短的时间去一个自己想去的地方原创 2021-02-26 09:14:41 · 98 阅读 · 0 评论 -
Hdu 1874-畅通工程续
Problem Description:某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input:本题目包含多组数据,请处理到文件结束。每组数据第一行包含两个正整数N和M(0<N<200,0<M<1000),分别代表现有城镇的数目和已修建的道路的数目。城镇分别原创 2021-02-26 09:45:48 · 122 阅读 · 0 评论 -
Hdu 3790-最短路径问题
Problem Description:给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。Input:输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点。n和m为0时输入结束。(1<n<=1000, 0<m<100000, s != t)Output:输出 一行有两个数,原创 2021-02-26 12:13:06 · 131 阅读 · 0 评论 -
PID331-家族
题目描述:若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入格式:第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=5000),分别表示有n个人,m个亲戚关系,询问p对亲戚关系。以下m行:每行两个数Mi,Mj,1<=Mi,Mj<=N,表示Ai和Bi具有亲戚原创 2021-02-26 18:13:33 · 83 阅读 · 0 评论 -
PID126-奖学金
题目描述:某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。注意,在前5名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。例如,在某个正确原创 2021-02-26 19:55:18 · 106 阅读 · 0 评论 -
NXUOJ(ds二次考试编程复现)D2:平面上的最接近点对
题目描述:给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的。输入:第一行:n;2≤n≤60000接下来n行:每行两个实数:x y,表示一个点的行坐标和列坐标,中间用一个空格隔开。输出:仅一行,一个实数,表示最短距离,精确到小数点后面4位。样例输入:31 11 22 2样例输出:1.0000蛮力法参考代码:#include <stdio.h>#include <math.h>#define INF 0x3原创 2021-02-27 11:23:24 · 476 阅读 · 0 评论 -
Hdu 1007-Quoit Design
Problem Description:Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded.In the field of Cyberground, the position of each toy is fixed, and the ring is carefully de原创 2021-02-27 14:20:48 · 296 阅读 · 1 评论 -
Hdu1548-A strange lift
Problem Description:There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if you press the button “UP” , you wi原创 2021-02-27 16:03:38 · 108 阅读 · 0 评论 -
7-29 修理牧场修理牧场
题目描述:农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li 的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头锯成12和8;第二次锯木头花费12,将长度为12的木头锯成7和5,总花费为32。如果第一次将木头锯成15和5,则第二次锯木头花费15,总花费为3原创 2021-02-28 09:32:04 · 353 阅读 · 0 评论 -
PIPIOJ 1397:图的遍历——广度优先搜索
题目描述:广度优先搜索遍历类似于树的按层次遍历的过程。其过程为:假设从图中的某顶点v出发,在访问了v之后依次访问v的各个未曾被访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问,直至图中所有已被访问的顶点的邻接点都被访问到。若此时图中尚有顶点未被访问,则另选图中一个未曾被访问的顶点作为起始点。重复上述过程,直至图中所有顶点都被访问到为止。在本题中,读入一个无向图的邻接矩阵(即数组表示),建立无向图并按照以上描述中的算法遍历所有原创 2021-02-28 14:53:09 · 859 阅读 · 0 评论 -
PIPIOJ 1229:括号匹配
题目描述:假设一个算术表达式中包含圆括号,方括号,花括号3种类型的括号,编写算法来判别表达式中括号是否配对。输入:输入包含多组测试用例。对于每组测试样例,包括一个仅由 ‘(’,’)’,’[’,’]’,’{’,’}'组成的字符串s。输出:若s是合法的括号串,输出"yes",否则,输出"no"。样例输入:{()}(]样例输出:yesno参考代码:#include <stdio.h>#define MAX 100typedef struct{ char elem[原创 2021-02-28 18:10:42 · 247 阅读 · 0 评论 -
哈夫曼树带权路径长度求解(C语言实现)
题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出哈夫曼树的带权路径长度(WPL)。输入格式:第一行输入一个数n,第二行输入n个叶结点(叶结点权值不超过1000,2<=n<=1000)。输出格式:在一行中输出WPL值。输入样例:51 2 2 5 9输出样例:37参考代码:#include <stdio.h>#define INF 65535struc原创 2021-03-02 12:33:26 · 6612 阅读 · 1 评论 -
NXUOJ(ds二次考试编程复现)B2:体力槽空了
题目描述:史上著名的大师列别捷夫曾经说过:“平静的湖面,锻炼不出精悍的水手;安逸的生活打造不出时代的伟人。”这句话用在监狱的狱警身上实在是再恰当不过,由于监狱长久以来从未出过任何差错,因此几乎所有的狱警都或多或少的有些懒散,我们可以将之量化为一个数值即懒散值。所以当典狱长决定集合n个狱警公干时,他所花费的体力是可观的。典狱长一次可以将两群人集合在一起,所花费的体力是这两堆人的懒散值之和。可以看出,经过n-1次集合,所有的狱警就集合在一起了。例如有3个狱警,懒散值依次为1,2,9。可以先将懒散值为1、2的原创 2021-03-05 10:27:27 · 129 阅读 · 1 评论 -
NXUOJ(ds二次考试编程复现) A2:干饭1
题目描述:干饭人干饭魂干饭人吃饭得用盆。干饭人有精神吃饱了都进不去门。每天中午下课,食堂里就会挤满各种各样的干饭人。已知学院食堂里有t个打饭窗口,有n个人排队到去打饭,他们打饭时间t1、t2…………tn为整数且各不相等,应如何安排他们的顺序才能使他们总共花费的时间最少?输入:第一行为两个整数,n和t ,用空格隔开,(n< =500t< =75)第二行为n个人打饭所用的时间Ti (Ti< =100);输出:最少的花费时间样例输入:3 21 2 3样例输出:7参考代原创 2021-03-05 18:03:48 · 289 阅读 · 0 评论 -
NXUOJ(ds二次考试编程复现)C2:小雏鸟穿衣服
题目描述:小雏鸟不能够理解人类为什么要穿衣服和裤子。大白给他举了个栗子:如果把你的毛都剃了。。。。小雏鸟惊恐的抱紧了自己。。。选择困难症的人如果有很多衣服和裤子,就可能在早上出门前不断的 穿衣服脱衣服 穿裤子脱裤子 来选择今天出门穿哪一套。今天我们就根据这样的一个人的穿衣服裤子记录来看看最后到底穿了什么衣服和裤子出门。我们用大写字母表示不同的衣服,用小写字母表示不同的裤子,字典序较小的表示穿在里面的。输入:每组样例有不超过 20000 条数据,每个数据有一行字符串,表示主人公的穿衣穿裤记录。原创 2021-03-05 18:17:47 · 213 阅读 · 1 评论