【python】算法与数据结构例题分析

coleak

已于 2022-11-14 10:11:18 修改

阅读量1.5k

点赞数 2

分类专栏： # python # 数据结构文章标签：算法数据结构 python

于 2022-11-13 23:09:29 首次发布

本文链接：https://blog.csdn.net/qq_63701832/article/details/127839170

版权

python 同时被 2 个专栏收录

42 篇文章 1 订阅

订阅专栏

数据结构

10 篇文章 1 订阅

订阅专栏

算法与数据结构实验题 8.21 森林冰火人

算法与数据结构实验题 8.19 分智慧果

★实验任务

老师准备把一筐智慧果分给班上的同学，第i个同学(从1开始编号)分到ai个智慧果。Bonez(编号为1)是个自私的人，如果他的智慧果数不是班上最多的（即存在某位同学的智慧果数大于他的智慧果数），他会悄悄把别的同学的智慧果放进自己的那堆里。请问他至少需要从其他同学那里拿多少个智慧果，才可以使自己的智慧果数是班上最多的？

★数据输入

输入第一行为正整数n

第二行为n个正整数a[1..n]。(0<=ai<=10^5)

60%的数据 1<=n<=100.

100%的数据1<=n<=100000

★数据输出

输出最少需要从别处拿的智慧果数。

输入示例

3
1 8 0

输出示例

基本思路

先排除数组中所有比my_list[0]小的数字，然后将数组排序一次，通过条件判断依次将最大元素减小并增大首项元素，并通过一系列条件判断出可能出现的特殊情况。当最大元素仍然大于首元素且最大元素和次大元素大小相同时，将最大元素弹出列表，并对每次首项元素的增加次数和移动次数作出变动，直到达到题目要求为之。tip:一开始弹出使用的是remove函数，发现debug时发现首元素被弹出（当首元素大小和-1号元素相等时），于是改为pop来进行弹出操作

代码实现

q=0
count=0
num=int (input())
my_list=[int (n) for n in input().split()]
for i in my_list:
    if i<my_list[0]:
        my_list.remove(i)
my_list.sort()
while my_list[0]<=my_list[-1]:
    while my_list[-1]>my_list[-2]:
        my_list[0]+=1
        my_list[-1]-=1
        count+=1
        if my_list[0]>my_list[-1]:
            break
        if my_list[0]+q<=my_list[-1]:
            my_list[0]+=q
            count+=q
        else:
            count+=(my_list[-1]-my_list[0]+1)
            my_list[0]+=(my_list[-1]-my_list[0]+1)
            break
    if my_list[0] > my_list[-1]:
        break
    my_list.pop()
    q += 1
    if len(my_list)==1:
        count+=1
        break
print(count)

效果展示

算法与数据结构实验题 8.21 森林冰火人

★实验任务

火人喜欢堆雪人。

已知火人在接下来的N天中，每天早上都会堆一个大小为vi的雪人。

但是火人的温度太高了！每天晚上，所有已存在的雪人的体积都会由于融化而减少ti（若雪人体积不足ti，则雪人体积融化至0）。

问，每天融化的总体积为多少？

★数据输入

输入第一行为正整数N (1<=N<=10^5)

第二行为N个正整数vi (1<=vi<=10^5)，代表每天堆的雪人的体积。

第三行为N个正整数ti (1<=ti<=10^5)，表示每天雪人融化的体积。

对于80%的数据， 1<=N<=100

对于100%的数据， 1<=N<=10^5

★数据输出

输出N个整数，代表每天融化的体积。（整数间以空格分隔）

输入示例

3
10 10 5
5 7 2

输出示例

5 12 4

基本思路

遍历数组2，并通过条件判断出数组一中剩下的组是否能对当天融化的数量作出贡献，将贡献值加起来作为当天累计的融化量，输出完成后将count置0处理

代码展示

count=0
i=0
num=int (input())
l1=[int (n) for n in input().split()]
l2=[int (n) for n in input().split()]
while i<num:
    for c in range(i+1):
        if l1[c]>=l2[i]:
            count+=l2[i]
            l1[c]-=l2[i]
        elif l1[c]>0:
            count+=l1[c]
            l1[c]=0
    if i:
        print('',end=' ')
    print(count,end='')
    count=0
    i += 1