题目 1107: 纪念品分组
题目描述:
元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。
你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。
代码:
package lanqiao;
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int max = sc.nextInt();
int num = sc.nextInt();
//创建数组保存值
Integer[] arr = new Integer[num];
for (int i = 0; i = 0; i--) {
//内层循环
for (int j = 0; j < arr.length; j++) {
//两个值都不为空并且两个值加起来不大于最大值
if (arr[j] != null && arr[i] != null && arr[i] + arr[j] <= max) {
arr[i] = null;
arr[j] = null;
sum++;
break;
}
}
//如果没有匹配的值就单独分一组
if (arr[i] != null) {
arr[i] = null;
sum++;
}
}
System.out.println(sum);
}
}
本文来自网络，不代表协通编程立场，如若转载，请注明出处：https://net2asp.com/a336913714.html
相关推荐
-
数据可视化 pycharts实现地理数据可视化（全球地图）
自用版 紧急整理一点可能要用的可视化代码，略粗糙 以后有机会再改 requirements： python3.6及以上 pycharts1.9 数据格式为： 运行结果为： impo…
-
设计模式之设计原则
单一职责原则 SRP 一个类或者模块只负责完成一种职责 现在微服务还有模块的分层 就是基于这个原则 单一职责，我个人认为单一职责是一个分工合作，对于模块来说做的更精准不需要考虑其他…
-
Spring结合工厂模式
学习设计模式，不要进入一个误区生搬硬套，它是一种编程思想，结合实际使用，往往设计模式是混合使用的 工厂模式 核心本质：使用工厂统一管理对象的创建，将调用者跟实现类解耦 我这里使…
-
【SparkML系列3】特征提取器TF-IDF、Word2Vec和CountVectorizer
本节介绍了用于处理特征的算法，大致可以分为以下几组： 提取（Extraction）：从“原始”数据中提取特征。 转换（Transformation）：缩放、转换或修改特征。 选择（…
-
基于ARM的餐厅点餐系统的设计与实现
基于ARM的餐厅点餐系统的设计与实现 系统简介 本设计主要将 STM32F103ZET6 芯片作为无线订购系统主要控制芯片，分为顾客终端和厨师终端。顾客通过 LCD…
-
HTML+CSS：3D轮播卡片
效果演示 实现了一个3D翻转的卡片动画，其中每个卡片都有不同的图片和不同的旋转角度。整个动画循环播放，无限次。整个页面的背景是一个占据整个屏幕的背景图片，并且页面内容被隐藏在背景图…
-
关于系统报错找不到X3DAudio1
通常情况下，当电脑尝试运行某些应用程序或游戏时，可能会遭遇“找不到x3daudio1_7.dll无法继续执行”的错误信息，这通常表明系统中缺少某个重要文件。为了理解这一问题，并寻找…
-
Java设计模式【工厂模式】
一、前言 三种工厂模式：简单工厂模式、工厂方法模式、抽象工厂模式； 创建型设计模式 封装对象的创建过程，将对象的创建和使用分离开，从而提高代码的可维护性和可扩展性 二、简单工厂模式…
-
【CSS】实现鼠标悬停图片放大的几种方法
1.背景图片放大 使用css设置背景图片大小100%，同时设置位置和过渡效果，然后使用：hover设置当鼠标悬停时修改图片大小，实现悬停放大效果。 测试 .box{ border:…
-
Shell脚本——免交互
目录 一、Here Document免交互 1、免交互概述 2、语法格式 2.1示例：免交互方式实现对行数的统计，将要统计的内容置于标记EOF之间，直接将内容传给wc-l来统计 3…
