华为OD机试真题 C 实现租车骑绿岛2022.11 Q4新题

Posted 2023-03-05 MISAYAONE

        所有题目均有五种语言实现。C 实现目录、C++ 实现目录、Python实现目录、Java实现目录、JavaScript实现目录

题目

【租车骑绿岛】100分
部门组织绿岛骑行团建活动。租用公共双人自行车，每辆自行车最多坐两人，做最大载重M。
给出部门每个人的体重，请问最多需要租用多少双人自行车。
输入描述：
第一行两个数字m、n，分别代表自行车限重，部门总人数。

第二行，n个数字，代表每个人的体重，体重都小于等于自行车限重m。
0<m<=200
0<n<=1000000
输出描述：
最小需要的双人自行车数量。

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例
输入

3 4
3 2 2 1

输出

3

思路

1：题目中有两个隐含的条件：1、一辆车最多骑两个人  2、人的重量不可能大于车的载重

2：那么可以用两个指针，一个指向头部left，一个指向尾部right，如果w[left] + w[right] > 车的载重，那么意味着最重的人，加上最轻的人都会超载，只能他一个人骑，right -- 。

如果w[left] + w[right] <=车的载重，那么意味着这两个人可以还可以再加人，left ++ 继续判断直到总重量 > 车的载重。

C语言输入输出

       

 机试的输入数据常要求有多组，并且格式多种多样，这是初次登机试平台的同学的一个障碍。实际上，这些格式可以归为固定的几种类型，这里介绍各种类型的处理方法，以帮助同学们克服这些障碍。

1：简单输入

#include <stdio.h>
int main()

    int a,b;
    scanf("%d %d",&a, &b);
    printf("%d\\n",a+b);  //对其他题目，换成要求的复杂处理与输出
    return 0;

2：输入多组数据，直到读至输入文件末尾（EOF）为止

#include <stdio.h>
int main() 

	int a,b;
	while(scanf("%d %d",&a, &b) != EOF) // 输入结束时，scanf函数返回值为EOF(-1)，即没有数据输入时会退出while循环
	
		printf("%d\\n",a+b);
	
	return 0; 

  3：输入多组数据，组数由第一个输入数据决定（在开始的时候输入一个N，接下来是N组数据）

#include<stdio.h>
int main()

	int n,i;
	int a,b;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	
		scanf("%d%d",&a,&b);
		printf("%d\\n",a+b);
	
	return 0;

        具体我参考的是这篇文章，各位同学注意一定要把输入输出练熟悉了，有很多同学都是有了思路，遇到一个比较奇怪的输入输出就不知道咋写了，非常可惜。

        我参考的是这篇文章，讲的还是比较全的：

ACM题目中输入数据的处理（C语言版）_迂者-贺利坚的博客-CSDN博客_算法中循环输入用例

Code

#include <stdio.h>
#include <stdlib.h>

#define MIN(a, b) ((a) < (b)) ? (a) : (b)
#define MAX(a, b) ((a) > (b)) ? (a) : (b)

int cmpfunc (const void * a, const void * b) 
   return ( *(int*)a - *(int*)b );


int main () 
    //JSRUN引擎2.0，支持多达30种语言在线运行，全仿真在线交互输入输出。 
    //可根据实际情况，调整长度
    int weights[200];
    int m,n;
    scanf("%d %d", &m, &n);
    for(int i=0;i<m;i++)
        int a;
		scanf("%d",&a);
		weights[i] = a;
	
    
    //第一步，排序
    qsort(weights, m, sizeof(int), cmpfunc);
    

    //第二步，左右指针向中间移动
    int left=0;
    int right = m-1;

    //结果
    int min_bikes = 0;

    //当前重量
    int temp_weight = weights[right] + weights[left]; 
    
    // 题目中有两个隐含的条件
    // 1: 一辆车最多骑两个人
    // 2：人的重量不可能大于车的载重
    
    while(left<right) 
        if (temp_weight > m) 
            right --;
            min_bikes += 1;
            temp_weight = weights[right] + weights[left];
         else
            right --;
            left ++;
            min_bikes += 1;
            temp_weight = weights[right] + weights[left];
         
    

    // 感谢评论区老铁点拨
    if (left == right) 
        min_bikes++;
    

    printf("%d",min_bikes);

    return 0;
  

要求

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

语言限定：
C（clang11）, C++（clang++11）, Pascal（fpc 3.0.2）, Java（javac 1.8）, Python2（2.7.3）, 
php(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), javascript Node(12.18.2), JavaScript V8(6.0.0),
Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13),
Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), mysql(8.0)