最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 J: 基础2D/1D类动态规划-练习1

    正文概述 网友投稿   2026-01-22 16:02:31  

    题目描述

    单选

    服务员酷爱足球,每次球赛都不会落下。但足球爱好者众多,球赛门票售票处总是会排起购票长龙。
    按售票处的规定,每位购票者限购一张门票,而且每张票售价是50元。在排成长龙的球迷中有N个人手持面值50元的钱币,另外有N个人手持面值是100元的钱币。请问这2N个球迷有多少种付款顺序,其中拿同样面值钱币的人不作区分。
    下列说法错误的是:

    • A.
      若购票队伍中只有2人且服务员手上没有任何钱币,一人手持100元纸币,另1人手持50元纸币,那么50元的要排在前面,100元的排在后面。
    • B.
      如果在售票员已经服务的人里面,用50元纸币的比100元纸币的多,那么下一个来买票的,不论用50还是100,售票员都能处理。
    • C.
      如果在售票员已经服务的人里面,用50元纸币的比100元纸币的少,那么下一个来买票的,售票员只能服务带着100元的人。
    • D.
      在售票员已经服务的人中,只可能存在,带着50的人数大于等于带着100的人数。
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 J: 基础2D/1D类动态规划-练习1