- 博客(4)
- 收藏
- 关注
原创 作业训练2 21. 新型冠状病毒(COVID19)传播
但是这种做法最后三个案列运行时间过长(因为这种方法有n^2---冒泡排序和找到二次感染者),我又没想到好的方法提速,因此参考了一下网上的做法,发现可以从反面来想,即找到安全的人而不是找到被感染的人!这种算法只需一次循环!= 0 的时刻感染了病毒,且是无症状感染者,这种病毒只会在同一时刻处在同一位置的跑者之间传播,新感染了病毒的跑者也会感染其他人,很显然,等待足够长的时间,那么病毒会感染 一些特定的跑者。再遍历左边,遍历时如果速度小于右边的最小速度且位置小于零号感染者的位置,将计数器+1。
2023-08-28 11:16:58
289
1
原创 作业训练4 9.选美比赛
在选美大奖赛的半决赛现场,有n名选手(2<n<100)参加比赛。比赛结束时,要在现场按照选手的出场顺序宣布最后名次,获得相同分数的选手具有相同的名次,名次连续编号,不用考虑同名次的选手人数。排序可以使用sort函数,“去掉”重复的元素可以使用unique函数,它们都在#include<algorithm>函数库里。选手得分: 5,3,4,7,3,5,6。宣布名次: 3,5,4,1,5,3,2。选手的排名:3 5 4 1 5 3 2。选手得分:5 3 4 7 3 5 6。【问题描述】
2023-08-28 09:42:07
67
原创 作业训练二编程题19. 数圈
以1为中心,用2,3,4, ..., n, ..., n*n的数字围绕着中心输出数圈, 如若n=4,则。我只是为大家提供一下我的思路(也借鉴了一下网上的代码),如果代码略有不足,还望大家海涵。此时我们就可以根据规律写出相应的代码了。------一位学习路上的程序员。一个整数n(1<=n<=10)
2023-08-09 09:37:35
120
1
原创 湖南大学作业训练二编程题4. 电话号码
每一条都以朋友的姓名开头,然后跟着当前条目中的电话号码个数,然后是本人的电话号码。Vasya还认为,如果电话号码a是电话号码b的后缀(也就是说,号码b以a结尾),这两个号码被当作同一个电话号码,那么a被认为是无城市代码,它不应该被考虑。接下来的m行,包含以格式“姓名 电话号码个数 电话号码1 ... 电话号码k"的条目,号码间以空格分隔。每个条目输出按照姓名字母序进行排序,电话号码按照从小到大的顺序排列(注意电话号码比较规则:"1"
2023-07-30 10:19:56
96
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人