package a_od_test;
import java.util.Arrays;
import java.util.Scanner;
/*
租车骑绿道
时间限制:1s空间限制:256MB限走语言:不限
题目描述:
部门组织绿道骑行团建活动。租用公共双人自行车骑疔,每辆自行车最多坐两人、做
大载重M。
给出部门每个人的体重,请问最多需要租用多少双人自行车。
输入描述:
第一行两个数宇叭n,自行车限重m,代表部门总人数n.
第二行,“个数宇,代表每个人的体重。体重都小于等于自行车限重
0 < m <= 200
0< n <= 1000000
输出描述:
最小需要的双人自行车数量.
示例
输入:
3 4
3 2 2 1
输出:
3
解题思路:
对部门人员按照体重进行降序排列:
对人员进行遍历
如例1:
排序后为3 2 2 1
1. 3等于承重3,则单独一辆count=1
2. 2小于3,继续向前找,2+2=4不符合, 继续向前找,2+1=3符合,1已经用过了需要置为0, count + 1 = 2
3. 2小于3,向前找,只剩刚才处理过的0,遍历结束,结果count+1=3
*/
public class Main32 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String[] line1 = sc.nextLine().split(" ");
int limit = Integer.parseInt(line1[0]);
int num = Integer.parseInt(line1[1]);
String[] line2 = sc.nextLine().split(" ");
int[] ints = new int[num];
for (int i = 0; i < line2.length; i++) {
ints[i] = Integer.parseInt(line2[i]);
}
//排序
Arrays.sort(ints);
int result = 0;
for (int i = ints.length - 1; i >= 0; i--) {
if (ints[i] == 0) {
continue;
}
if (ints[i] == limit) {
result ++;
continue;
}
for (int j = i - 1; j >= 0; j--) {
if (ints[i] != 0 && ints[i] + ints[j] <= limit ) {
ints[j] = 0;
break;
}
}
result ++;
}
System.out.println(result);
}
}
华为OD机试:32 租车骑绿道
最新推荐文章于 2024-10-16 19:08:56 发布
本文介绍了一个编程问题,如何根据部门人员体重分配双人自行车以满足最大载重限制。通过Java代码实现,使用数组排序和遍历策略找出最小自行车需求。
摘要由CSDN通过智能技术生成