万卷网 > 题目详情
题型:编程题

阅读积分分享

社团组织开展阅读积分分享活动。每位成员都准备了一些积分赠送其他成员,这些积分平均分给对应的受赠予的人。给出社团成员姓名以及对应的现有积分、准备赠送的积分、接收赠送的社团成员信息,请计算每位社团成员的当前积分。

输入格式:

第1行:人数n,2≤ n≤10

第2到n+1行:每行包含一个字符串,表示每个人的姓名;一个整数,表示现有的积分。互相之间用空格隔开。

第n+2到最后,描述某个人赠送积分的信息:

某个人的第(1)行是赠送积分的同学姓名。

某个人的第(2)行包含2个数字:分别表示准备赠送积分数值v(0<=v<=2000),接受赠予的同学人数x ,互相之间用空格隔开。

如果x是非零的, 在接下来x行,列出每位接受赠予的同学姓名,一个姓名一行。

输入样例:

3
alien 5267
mars 3098
moon 2761
mars
1500 2
alien
moon
alien
500 1
mars
moon
0 0

输出格式:

输出共n行,

每行包含一个字符串表示社团成员的姓名,和现有的积分值。互相之间用空格隔开。

输出样例:

alien 5517
mars 2098
moon 3511
#代码如下:
n=int(input())
name=[];score=        ①        
for i in range(1,n+1):
    a,b = input().split(' ',1)
    score[a]=int(b)
for i in range(1,n+1):
    s=input()
    v,x= map(int, input().split())
    if (x>0):
       w=        ②        
       score[s]-=w*x
    for j in range(1,x+1):
       t=input()
       score[t]+=         ③        
for i in score.keys():
    print(i,        ④        )
更新时间:2026-07-25 19:18:55 |
【知识点】 电子学会Python五级

相似题推荐

单选题

埃氏筛中将内层循环从j = i*i 开始而不是j = 2*i 的主要原因是()。

def eratosthenes_sieve_for(n):
    if n < 2:
        return []
    is_composite = [False] * (n + 1)
    primes = []

    for i in range(2, n + 1):
        if is_composite[i]:
            continue
        primes.append(i)

        # 用for循环模拟C++的 j = i*i; j <=n; j +=i
        for j in range(i * i, n + 1, i):
            is_composite[j] = True

    return primes


A.

因为2*i 一定不是合数

B.

i*i 一定是质数

C.

小于i*i 的i 的倍数已被更小质因子筛过

D.

这样可以把时间复杂度降为O(n)

2026-09-14
判断题

快速排序只要每次都选取中间元素作为枢轴,就一定是稳定排序。

A.正确 B.错误
2026-09-14
单选题

对如下代码实现的欧几里得算法(辗转相除法),调用gcd(48 , 18) 得到的调用序列为()。

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)


A.gcd(48 ,18) -> gcd(18 ,12) -> gcd(12 ,6) -> gcd(6 ,0) B.gcd(48 ,18) -> gcd(30 ,18) -> gcd(12 ,18)
C.gcd(48 ,18) -> gcd(18 ,30) -> gcd(30 ,6) D.gcd(48 ,18) -> gcd(12 ,18) -> gcd(6 ,12)
2026-09-14
单选题

下面代码用分治求“最大连续子段和”,其时间复杂度为()。

import sys
def solve(a , l , r):
    if l == r:
        return a [l]
    mid = l + (r - l) // 2
    left = solve(a , l , mid)
    right = solve(a , mid + 1 , r)
    sum_val = 0
    lmax = -sys .maxsize - 1
    for i in range(mid , l - 1 , -1):
        sum_val += a [i]
        lmax = max (lmax , sum_val)
    sum_val = 0
    rmax = -sys .maxsize - 1
    for i in range(mid + 1 , r + 1):
        sum_val += a [i]
        rmax = max (rmax , sum_val)
    return max(left , right , lmax + rmax)

if __name__ == "__main__":
    a1 = [-2 , 1 , -3 , 4 , -1 , 2 , 1 , -5 , 4]
    print(solve(a1 , 0 , len(a1)-1))
    a2 = [-5 , -3 , -1 , -4]
    print(solve(a2 , 0 , len(a2)-1))
    a3 = [10]
    print(solve(a3 , 0 , 0))
A.

O(n2)

B.

O(nlogn)

C.

O(logn)

D.

O(n)

2026-09-14
判断题

若一个问题满足最优子结构性质,则一定可以用贪心算法得到最优解。()

A.正确 B.错误
2026-09-14
公众号
客服 反馈
顶部