2023年2月蓝桥杯蓝桥Python（STEMA）中/高级
STEMA
2023
2024-01-17 09:17:27
123次
一、单选题
二、编程题
编程实现：
某商店部分产品搞活动，每买两件商品只收取最高价格商品的费用，另一件商品不收取费用（相同价格只收取一件商品费用）。小明选购了N件（2≤N≤1000，N为偶数）商品，且已知每件商品的价格，他会每次结算两件商品。请帮助小明计算出N件商品最少花费多少钱。
例如：N = 6，6件商品价格分别为32、56、92、45、12、98，可结算3次，98和92的商品一起结算，56和45的商品一起结算，32和12的商品一起结算，共花费186（186=98+56+32）。
输入描述：
第一行输入一个正整数N（2≤N≤1000，N为偶数），表示小明购买了商品数
第二行输入N个正整数（1≤正整数≤100），表示每件商品的价格，正整数之间以一个英文逗号隔开
输出描述：
输出一个整数，表示小明购买N件商品最少需要花费的钱数
样例输入：
6 32,56,92,45,12,98
样例输出：
186
【知识点】 蓝桥杯Python中/高级
编程实现：
小明有一张矩形彩纸，他将彩纸均匀的画了N*M个小方格，有些小方格中被他画了小草，有些小方格是空白的，现小明想找出一片空白的方格，并且这片空白方格是最大的矩形。
给出N和M的值，及每个方格的状态，被画小草的小方格用数字1表示，空白小方格用数字0表示，请帮小明找出最大矩形，并输出最大矩形由多少个小方格组成。
例如：N=4，M=5，
输入描述：
第一行输入两个正整数N和M（2≤N≤100，2≤M≤100），分别表示矩形彩纸方格的行数和列数，两个正整数之间以一个空格隔开
第二行开始，输入N行，每行M个正整数（正整数为1或者0），1表示小草，0表示空白，正整数之间一个空格隔开
输出描述：
输出一个整数，表示最大矩形由多少个小方格组成
样例输入：
4 5 1 1 0 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 1 0
样例输出：
6
【知识点】 蓝桥杯Python中/高级
