华为机试---输入n个整数，输出其中最小的k个

最新推荐文章于 2023-01-22 10:24:10 发布
最新推荐文章于 2023-01-22 10:24:10 发布
阅读量663 收藏
点赞数
分类专栏： 华为机试真题 文章标签： java 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bigthinker/article/details/51577769
版权
该博客介绍了如何使用Java解决华为机试问题，即从一组输入的n个整数中找出并输出最小的k个数。文章会详细讲解输入输出描述及示例，并可能涉及排序算法的实现。
摘要由CSDN通过智能技术生成

题目描述

输入n个整数，输出其中最小的k个。 


输入描述:



                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  bigthinker
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
牛客网|输入n个整数，输出其中最小的k个

				
			

			

				

					蜗牛学习笔记
				

				

					04-05
					
					1492
					
				

			

		

		

			
				
题目信息

输入n个整数，输出其中最小的k个。

本题有多组输入样例，请使用循环读入，比如while(cin>>)等方式处理

输入描述：


第一行输入两个整数n和k
第二行输入一个整数数组

输出描述：


输出一个从小到大排序的整数数组

示例输入：


5 2
1 3 5 7 2

示例输出：


1 2

题解

题意很明确，给一个指定大小的数组，对数组内容排序，然后取排序后的前k个元素

编码


import java.io.BufferedReader;
import java.

			
		

	



                

              
                



	

		

			

				
					
输入n个整数，输出其中最小的k个 C语言实现

				
			

			

				

					yummy的博客
				

				

					01-15
					
					1643
					
				

			

		

		

			
				
输入n个整数，输出其中最小的k个 C语言实现

			
		

	



                


  
              

                


	

		

			

				
					
【问题描述】 输入n个整数，输出其中最小的k个 【输入形式】 第一行：整数数组 第二行：k 【输出形式】 数组中最小的k个数字 【样例输入】 1 8 3 4 5 6 7 4 1 2 3 4 5 6 2

				
			

			

				

					qq_44814439的博客
				

				

					01-31
					
					1872
					
				

			

		

		

			
				
a=list(map(int,input().strip().split()))
b=int(input())
a.sort()
for i in a[:b]:
    print(i,end=' ')






			
		

	





	

		

			

				
					
【牛客网 - 华为机试 - HJ58 输入n个整数，输出其中最小的k个】

				
			

			

				

					不错就是对的博客
				

				

					03-14
					
					2399
					
				

			

		

		

			
				
思路：

step1:首先输入n,k这两个参数（因为input()后是字符串类型，所以需要将n,k转换为int类型，这时我们需要使用list(map())函数）；

step2:其次，输入一个整数数组num（原理同上，也需要转换为int型，同样需要list(map())函数；）

step3:使用sorted()函数，对num整数数组进行排序；

step4:使用for循环，遍历“排序后的、且使用切片切割好的”整数数组num；

step5:逐个打印，并使用空格分开

代码如下：


n,k = lis..

			
		

	



		

			
		



	

		

			

				
					
输入n个整数，输出其中最小的k个

				
			

			

				

					gzwu的博客
				

				

					07-06
					
					881
					
				

			

		

		

			
				
输入n个整数，输出其中最小的k个

			
		

	





	

		

			

				
					
华为机试_HJ58 输入n个整数，输出其中最小的k个【入门】

				
			

			

				

					quantum_rose的博客
				

				

					10-29
					
					136
					
				

			

		

		

			
				
输入n个整数，找出其中最小的k个整数并按升序输出。从小到大输出最小的k个整数，用空格分开。第一行输入两个整数n和k。第二行输入一个整数数组。

			
		

	





	

		

			

				
					
华为OD机试 - 整数对最小和（Java 、 JS 、 Python 、 C 、 C++）

					
最新发布

				
			

			

				

					06-07
				

			

		

		

			
				
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容

			
		

	





	

		

			

				
					
华为OD机试 - 求字符串中所有整数的最小和（Java 、 JS 、 Python 、 C 、 C++）

				
			

			

				

					06-07
				

			

		

		

			
				
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容

			
		

	





	

		

			

				
					
华为OD机试 - 求字符串中所有整数的最小和（Java & JS & Python & C & C++）.html

				
			

			

				

					04-20
				

			

		

		

			
				
华为OD机试 - 求字符串中所有整数的最小和（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

			
		

	





	

		

			

				
					
【免费题库】华为OD机试 - 整数对最小和（Java & JS & Python & C & C++）.html

				
			

			

				

					04-19
				

			

		

		

			
				
【免费题库】华为OD机试 - 整数对最小和（Java & JS & Python & C & C++）.html

			
		

	





	

		

			

				
					
华为OD机试D卷 - 整数对最小和 - 免费看解析和代码.md

				
			

			

				

					05-16
				

			

		

		

			
				
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录

			
		

	





	

		

			

				
					
程序员面试题精选(05)－查找最小的k个元素

				
			

			

				

					wdp107
				

				

					08-08
					
					261
					
				

			

		

		

			
				
题目：输入n个整数，输出其中最小的k个。
例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。
分析：这道题最简单的思路莫过于把输入的n个整数排序，这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nlogn)。我们试着寻找更快的解决思路。
我们可以开辟一个长度为k的数组。每次从输入的n个整数中读入一个数。如果数组中已经插入的元素少于k个，...

			
		

	





	

		

			

				
					
4.输入n个整数，输出其中最小的k个。

				
			

			

				

					qq_45874107的博客
				

				

					02-07
					
					1945
					
				

			

		

		

			
				
4.输入n个整数，输出其中最小的k个。
题目描述
输入n个整数，输出其中最小的k个。
本题有多组输入样例，请使用循环读入
示例
输入
5 2
1 3 5 7 2

输出
1 2

分析
1.按照要求键盘录入数据，n,k,n作为数组的长度，k作为返回数字的个数
2.按要求输入完成后，调用数组中的方法，进行排序，然后在拼接即可
代码实现
import java.util.Arrays;
import java.util.Scanner;

public class Main4 {
	public static 

			
		

	





	

		

			

				
					
＜C/C++＞输入n个整数，输出其中最小的k个

				
			

			

				

					Lulixue的专栏
				

				

					03-03
					
					2129
					
				

			

		

		

			
				
题目描述

输入n个整数，输出其中最小的k个。

本题有多组输入样例，请使用循环读入，比如while(cin>>)等方式处理
输入描述

第一行输入两个整数n和k
第二行输入一个整数数组

输出描述

输出一个从小到大排序的整数数组

示例1
输入

5 2
1 3 5 7 2

输出

1 2

C++解法：
#include <iostream>
#include <string>
#include <cstring>
#include <vecto

			
		

	





	

		

			

				
					
【算法练习】 输入n个整数，输出其中最小的k个

				
			

			

				

					EEEugene的博客
				

				

					01-22
					
					419
					
				

			

		

		

			
				
algorithm

			
		

	





	

		

			

				
					
华为机试---字符集合

				
			

			

				

					bigthinker的博客
				

				

					06-16
					
					3295
					
				

			

		

		

			
				
题目描述
输入一个字符串，求出该字符串包含的字符集合

输入描述:
每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。


输出描述:
每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。

输入例子:
abcqweracb

输出例子:
abcqwer
import java.util.Ha

			
		

	





	

		

			

				
					
华为od机试 - 最小传输时延ⅱ

				
			

			

				

					07-30
				

			

		

		

			
				
华为OD机试-最小传输时延Ⅱ是华为公司的一道技术题目，要求设计一种算法来实现最小的传输时延。鉴于题目中没有给出具体的背景和问题场景，以下是我个人的理解和回答。

传输时延是指在数据传输过程中所花费的时间，通常包括数据的传输、处理和接收等环节。最小传输时延是指在给定的资源和条件下，通过合理的算法设计，使得传输时延达到最小化。

要实现最小传输时延，可以从以下几个角度进行考虑和优化：

1. 网络拓扑优化：通过合理调整网络的结构和拓扑，减少数据传输的跳转次数和路径长度，从而降低传输时延。可以使用最优路径算法来寻找最短路径，例如Dijkstra算法、Floyd算法等。

2. 网络带宽调度：合理分配网络资源，根据数据传输的需求和优先级，动态调整网络带宽的分配。可以利用流量调度算法，如最大剩余带宽优先、最小传输时延优先等，来实现带宽的高效利用。

3. 数据压缩和优化：在数据传输之前，对于数据进行压缩和优化，减少数据量，从而减少传输时延。可以使用各种有效的压缩算法，如Lempel-Ziv-Welch（LZW）算法、哈夫曼编码等。

4. 并发传输技术：通过使用多线程或多进程的方式，并发传输多个数据包，提高整体传输的效率。可以使用多线程编程模型，如Java中的Thread类、Python中的多线程库等。

综上所述，要实现最小传输时延，可以从网络拓扑优化、网络带宽调度、数据压缩和优化、并发传输技术等方面进行优化和改进。根据具体的场景和需求，可以选择适合的算法和技术来实现最小传输时延的目标。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值