zoukankan      html  css  js  c++  java
  • [编程题]糕点

    小团的蛋糕铺长期霸占着美团APP中“蛋糕奶茶”栏目的首位,因此总会吸引各路食客前来探店。

    小团一天最多可以烤n个蛋糕,每个蛋糕有一个正整数的重量。

    早上,糕点铺已经做好了m个蛋糕。

    现在,有一个顾客要来买两个蛋糕,他希望买这一天糕点铺烤好的最重的和最轻的蛋糕,并且希望这两个蛋糕的重量恰好为a和b。剩余的n-m个蛋糕可以现烤,请问小团能否满足他的要求?

    输入描述:
    输入包含多组数据,每组数据两行。

    每组数据的第一行包含4个整数,n,m,a,b,空格隔开。这里不保证a和b的大小关系。

    接下来一行m个数,空格隔开,代表烤好的蛋糕重量

    输出描述:
    对于每一组数据,如果可以办到顾客的要求,输出YES,否则输出NO

    输入例子1:
    4 2 2 4
    3 3
    4 2 2 4
    1 1
    4 2 2 4
    5 5
    4 2 4 2
    2 4
    2 2 2 4
    3 3
    3 2 2 4
    3 3
    3 2 2 4
    3 3

    输出例子1:
    YES
    NO
    NO
    YES
    NO
    NO
    NO

    result_lis=[]
    while(True):
        try:
            n,m,a,b=map(int,input().split())
            temp_lis=[a,b]
            m_lis=list(map(int,input().split()))
            if a in m_lis and b in m_lis:
                result_lis.append("YES")
                #print("YES")
    
            elif max(m_lis)>max(temp_lis) or min(m_lis)<min(temp_lis):
                result_lis.append("NO")
                #print("NO")
    
            elif a in m_lis and b not in m_lis and n-m>=1:
                result_lis.append("YES")
                #print("YES")
    
            elif a not in m_lis and b in m_lis and n-m>=1:
                result_lis.append("YES")
                #print("YES")
    
            elif a not in m_lis and b not in m_lis and n-m>=2:
                result_lis.append("YES")
                #print("YES")
    
            else:
                result_lis.append("NO")
                #print("NO")
        except Exception as e:
                break
    for _ in result_lis:
        print(_)
    
    
  • 相关阅读:
    ABP 往前端返回详细的错误信息
    ABP 报错1
    three.js 测试1
    three.js 添加 图形控制界面 gui
    three.js 设置透明度
    three.js 基础使用1
    three.js 添加环境光
    three.js 添加三维坐标系
    P2690 接苹果
    [USACO08FEB]修路Making the Grade
  • 原文地址:https://www.cnblogs.com/chenjo/p/14706504.html
Copyright © 2011-2022 走看看