题库首页 › 信息素养大赛(C语言) › 题目 21297

侗族鼓楼游客分配【题目描述】侗族鼓楼是民族文化地标,景区为保护古建,限制每日游客总量为m人。现有n个旅行团报名,每个团人数已知,需筛选出人数之和不超过m的最多旅行团,优先选择人数少的团队,让更多游客体验鼓楼文化。请计算最多可接待的旅行团数量及对应总人数。【输入格式】第一行输入两个整数n(2≤n≤15)和m(10≤m≤100);第二行输入n个整数,分别表示每个旅行团人数。【输出格式】输出两个整数,分别为最多可接待的旅行团数量和对应总人数。

正确答案:参考程序(Python):n,m=map(int,input().split());a=list(map(int,input().split()));a.sort();cnt=0;s=0;for x in a:if s+x<=m:s+=x;cnt+=1;print(cnt,s)。核心:贪心最多团数。

试卷来源:2026信息素养大赛智传民韵C++小高组(小学4-6年级)复赛模拟卷(一)

本卷相关题目

在线做题 同科目题库