SDUT OJ 程序设计2
容我捋顺一下
努力努力
展开
-
2021.12.6对于递推中错排问题的思考和见解
首先给出错排问题的递推公式为:一步一步分析,比如我有十本书,每本书对应了相对应的位置,我拿出来一本书,我不能将它放到它的原位置上,那么我可以将它放到除了原位置的任意位置,也就是n-1个位置可以放。我们假设n个元素的错排数记为D(n)第一种情况:我们假设拿出编号为x的书,接下来我们再拿出编号为y的书,我们将x放到y位置,而把y放到x位置上,也就是x和y交换了位置,那么此时我们剩下了n-2本书没有进行错排,所以我们就回到了初始问题,我们有D(n-2)种错排的方法,结合前提,我们有(n-1)*D(n-..原创 2021-12-06 22:32:30 · 103 阅读 · 0 评论 -
G - 选夫婿1
G - 选夫婿1Description 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外,还要报上自己姓名、身高和体重,以及个人简历。最后再进行文武选拔,最后夺魁者方能得到潘小姐的芳心。潘小姐不爱名利,只看人,第一关就是身高和体重要合格,即必须在其要求的范围内,否则直...原创 2021-12-01 21:27:43 · 128 阅读 · 0 评论 -
F 最终排名
最终排名Description第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名,排名按照题数多少来决定。但是有太多的队伍参与,手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数,需要你写一个程序,产生最终的排名。为了简化题目,这里的排名规则为:做出题目数量多的队伍排在前面,如果题数相等,保持输入时的相对顺序不要改变。Input单组输入。第一行有一个正整数N(1< N≤10000),表示队伍数量。接下来N 行包含两个整数,1...原创 2021-12-01 20:51:19 · 123 阅读 · 0 评论 -
小鑫の日常系列故事(十)——排名次
小鑫の日常系列故事(十)——排名次Description小鑫在来到SDUT之后,经过十分刻苦的学习和努力终于进入了ACM集训队。很快又一次ACM集训队的选拔就要开始了,集训队员们又忙碌了起来。他也十分幸运的被学长抓来当苦力。 o(∩_∩)o这次学长给他分配的任务是写一个自动排名的程序,我们知道当选拔赛结束的时候,每一个参与选拔的同学都会有一个自己的分数。而集训队需要根据大家的分数排名来决定谁能够进入集训队,这个任务就落在了小鑫身上。你能帮小鑫来完成这个程序么?Input输入的第一..原创 2021-12-01 20:36:47 · 209 阅读 · 0 评论 -
小 I 选宾馆
小 I 选宾馆Description小 I 去天津玩啦,一路上,他跟他的同学发生了许多有趣的事。到了晚上了,小 I 跟他的同学们要选一个宾馆住下了。但是形形色色的宾馆让小 I 不知所措。对于一个宾馆来说,有许多特征,比如「价格」、「舒适度」。小I会对每个特征都有一个满意度。小I会选择出满意度更高一些的宾馆。其中,「价格」对于小 I 来说是最重要的,其次是「舒适度」。如果有两个宾馆,如果对「价格」的满意度相同,那么根据「舒适度」进行选择;如果有多个宾馆条件相同,输出编号最小的宾馆。原创 2021-12-01 20:25:58 · 128 阅读 · 0 评论 -
C 选票统计
选票统计Description某校学生会主席由全校学生投票选举产生,共有m名候选人报名参选,编号为1到m(0<m<1000),全校有n名学生(0<n<30000),每人都可以投票。但每人只能投一票,每票只能选1名候选人。请你设计一个程序能够统计出哪个候选人得票最高,得了多少票。不会出现得票数相同的情况。Input第一行输入候选人数m和学生数n,以空格分开;下面依次输入每个学生所选的候选人的编号。Output第一行输出得票最多的候选人编号;第二行输出该候选人所得的票数。Samp原创 2021-12-01 20:06:39 · 745 阅读 · 0 评论 -
B 小I的小jiejie
B - 小 I 的小姐姐Description小 I 去天津玩啦,一路上,他跟他的同学发生了许多有趣的事。当他们路过天津外国语学院时,他发现了许多小姐姐,他眼花缭乱,甚至不知道该去找哪个小姐姐聊天。怎么办怎么办!于是他想到了你,他拍了一张照片给你,你发现照片里一共有 n 个小姐姐(序号从 0 到 n - 1),每个小姐姐都有自己的风格,可以按特征划分出 3 个特征值 w1 , w2 , w3 ,你知道小 I 特别喜欢 w1 特征值高的小姐姐,不太看重 w3 ,于是你对于每个特征都赋予一.原创 2021-12-01 09:39:43 · 101 阅读 · 0 评论 -
A 检查宿舍卫生
A - 检查宿舍卫生Description不知道是从哪个学校开始兴起的还是哪个领导的决定,学校里每周都要检查宿舍卫生!大家发现没有,检查宿舍卫生是件很奇葩的事情,它剥削了每件物品的意义:垃圾桶里不能有垃圾,挂钩上不能挂东西,桌子上不能放东西,床上不能躺人!!假设检查卫生分为五项成绩:垃圾桶得分、挂钩得分、桌子得分、床铺得分和窗台得分。每项满分20分,总分满分为100分。按照计算机学院奇葩的规定,宿舍成绩在85分以下就要算作不合格。某天,宿管阿姨给了你一个检查完宿舍的打分表,让你帮忙统计下有多少个宿舍原创 2021-12-01 09:35:59 · 213 阅读 · 2 评论