首页 > 试题广场 >

改考卷

[编程题]改考卷
  • 热度指数：1166 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
在上小学的时候，我们经常碰到这样的事:考完试后老师懒得改试卷，于是让我们同桌相互交换试卷后为对方批改。但是后来老师发现这样作容易出现作弊，于是他想了一个新办法。 老师将同学分成了 n 个组，其中编号为 𝑖 的组中有 𝑠𝑖 个人。然后老师会按某种顺序依次访问 这些组。 对于他访问的第一个组，他会将这组内的所有试卷都收走，放置在桌上;对于他后续访问的每一个组，首先他会从桌上的试卷最上方拿出该组对应人数数量的试卷，随机分配给该组每 个人一张试卷让他们进行批改，而后再将这组学生自己考的试卷收走放置在桌面试卷的最下方。当他访问完所有的组后他会将桌面上剩余的所有试卷随机分配给他第一个访问的组的学生进行批改。 但他发现这种方法有时候也会出现问题:有可能在中途访问到某个组的时候桌面上的试卷不够分配给这组学生每人一张;也有可能最后会有学生分配到批改自己的试卷，而且这两种情 况是否出现是与他访问每个组的顺序有关的。现在他想知道是否存在一种访问顺序能够使以 上两种情况都不出现，顺利完成试卷批改呢?

数据范围： ，

输入描述:
第一行包含一个整数𝑛，表示学生组数。
第二行包含𝑛个整数，𝑠1,𝑠2,...,𝑠𝑛，分别表示每组学生的人数。


输出描述:
若存在一种访问顺序能使试卷顺利批改完成，输出 Yes，否则输出 No。
示例1

输入

2
10 20

输出

No

说明

如果以 10 20 的顺序访问，则在第二组的时候作业不够第二组分，如果以 20 10 的顺序访问，则分给 20 人组的作业中有 10 本是本组的
示例2

输入

4
2 3 3 1

输出

Yes

说明

我们可以选择先访问人数为 3 的组，再访问人数为 3 的组，再访问人数
为 1 的组，最后访问人数为 2 的组。
算法知识视频讲解
添加回答
Python
白色纯度头像 白色纯度
这应该是最优解答了：
1. 只要组内的试卷最大数大于等于其余组试卷总和，那么最大组就有可能改到自己的卷子。
2. 至于卷子不够分配的情况，不存在的，倒序发收卷子即可！ 
if __name__=='__main__':
    n = int(raw_input().strip())
    num = list(map(int,raw_input().split()))
    key = max(num)
    if 2*key>sum(num):
        print 'No'
    else:
        print 'Yes'


发表于 2019-09-07 22:01:21 回复(0)
Python
雪糕爱菠萝🍍头像 雪糕爱菠萝🍍 

#coding'utf-8'
if __name__=='__main__':
    n=int(input())
    w=[int(i) for i in input().split()]
    count=0
    w.sort(reverse=True)
    for i in range(n):
        if sum(w[1:])<w[0]:
            print('No')
            break
        if w[0]<w[i]:
            print('No')
            break
        else:
            count=count+1
    if count==n:
        print('Yes')

发表于 2019-06-19 15:07:59 回复(0)
Python
丶昕楚头像 丶昕楚
Python Code 
while True:
    try:
        n=int(input())
        M=sorted(list(map(int,input().split())),reverse=True)
        print('No' if M[0]>sum(M)/2 else 'Yes')
    except:
        break

发表于 2019-03-17 11:46:20 回复(0)
提交观点

问题信息

模拟
难度：
4条回答 3824浏览

热门推荐

通过挑战的用户

查看代码

相关试题

改考卷

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号