首页 > 试题广场 >

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

[编程题]输入n个整数，输出其中最小的k个
  • 热度指数：206672 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}对于输入的 n 个整数，升序输出其中最小的 k 个。

输入描述:
\hspace{15pt}第一行输入两个整数 n,k \left(1 \leqq n \leqq 1000;\ 1 \leqq k \leqq n\right)。
\hspace{15pt}第二行输入 n 个整数 a_1,a_2,\dots,a_n \left(1 \leqq a_i \leqq 10^4\right) 代表给定的数字。


输出描述:
\hspace{15pt}在一行中升序输出最小的 k 个整数。
示例1

输入

5 2
1 3 5 7 2

输出

1 2
算法知识视频讲解
添加回答
Javascript
美英头像 美英 
const readline = require('readline');

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});
let list=[];
rl.on('line', function (line) {
    list.push(line);
    if(list.length==2){
        let k = list[0].split(' ')[1];
        let arr = list[1].split(' ');
        arr.sort((a,b)=>a-b);
        console.log(arr.slice(0,k).join(' '));
        list = [];
    }
});

发表于 2021-11-22 22:46:23 回复(0)
JavaScript
blackmask88头像 blackmask88 
while(line = readline()) {
    let requirement = line.split(' ');
    let total = parseInt(requirement[0]);
    let outputCount = parseInt(requirement[1]);
    let inputArr = readline().split(' ');
    let toInt = [];

    for (let i = 0; i < total; i++) {
        toInt.push(parseInt(inputArr[i]));
    };
    
    toInt.sort((a, b) => {
        return a - b;
    });
    
    console.log(toInt.slice(0, outputCount).join(' '));
};

编辑于 2020-06-15 20:52:11 回复(0)
JavaScript
刘锡宁头像 刘锡宁 
 function fliter_arr(arr,k){
     var arr=arr;
     arr=sort_bubble(arr);
     var res=[];
     for(var i=0; i<k; i++){
         res.push(arr[i]);
     }
 
     return res.join(" ");
 
 }
 
 function sort_bubble(arr){
     var arr=arr;
     for(var i=0, len=arr.length; i<len; i++){
         for(var j=0; j<len-i-1; j++){
             if(parseInt(arr[j])>parseInt(arr[j+1])){
                 var tem=arr[j];
                 arr[j]=arr[j+1];
                 arr[j+1]=tem;
             }
         }
     }
     return arr;
 }
 
 while(line1=readline()){
     var line2=readline();
 
     var k=parseInt(line1.split(" ")[1]);
     var arr=line2.split(" ");
     var res=fliter_arr(arr,k);
     console.log(res);
 }
 

                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2018-02-28 08:52:14
                                                    
                                                                                            
                                                回复(0)
                                                                                                                                            

                                        

                                


                                                            
                        

                        
                                        

                            

        


                    

                                    

                        

                            

                            

                                提交观点
                            

                        

                    

                            

            

    

          

            
问题信息

            

              

                                      数组
                                      排序
                                

                                  

                
                                                            

                                        难度：

                                

                                        3条回答
                      
                      43298浏览
                                

            

          


                        

  

    

      
      
      
    

    
热门推荐

  

  

    

      
    

  



            

                

            

          
                          

                

                  
通过挑战的用户

                                          查看代码
                                    

                

                  
                

              

            
                          

                
相关试题

                

                  
                

              

            
                            

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

                





                
        

                                                                

        

    
    
    

    


            
    
    

        

            

                
            

            
扫一扫，把题目装进口袋

        

        

            
求职之前，先上牛客

            

                
                    

                        

                        

                            
                            
扫描二维码，进入QQ群

                        

                    

                
                
                    

                        

                        

                            
                            
扫描二维码，关注牛客公众号