Skip to content
Related Articles

Related Articles

Improve Article
Program to print N minimum elements from list of integers
  • Difficulty Level : Basic
  • Last Updated : 19 May, 2021

Given a list of integers, the task is to generate another list with N minimum elements.

Examples:  

Input: {23, 1, 6, 2, 90}
Output: {1, 2}

Input: {34, 21, 56, 42, 89, 90, -1}
Output: {-1, 21}

Approach: The idea is to use the concept used in Find the smallest and second smallest elements in an array. 

  • First, find the smallest number in the given list.
  • Then add that current minimum element to another list that will contain the N minimum elements.
  • Remove the current minimum element from the given list.
  • Continue with the same process until the N minimum elements are found.

Below is the implementation of the above approach: 

C++




// C++ program to find N
// minimum elements
#include <bits/stdc++.h>
using namespace std;
 
void Nminelements(vector<int>list1, int N)
{
    vector<int> final_list;
    int n = list1.size();
    for (int i = 0; i < N; i++)
    {
        int min1 = 9999999;
        for (int j = 0; j < n; j++)
        {
            if (list1[j] < min1)
                min1 = list1[j];
        }
         
        // remove minimum element
        // from list so that it do
        // not come in calculation again        
        list1.erase(remove(list1.begin(),
                           list1.end(), min1),
                           list1.end());
        final_list.push_back(min1);
    }
    for(int i = 0; i < final_list.size(); i++)
    cout << final_list[i] << " ";
}
 
// Driver code
int main()
{
    vector<int> list1 = {4, 78, 34, 10,
                         8, 21, 11, 231};
    int N = 2;
    Nminelements(list1, N);
}
 
// This code is contributed by Subhadeep
Java



// Java program to find N
// minimum elements
import java.io.*;
import java.util.*;
 
class GFG{
     
static void Nminelements(ArrayList<Integer> list1, int N)
{
    ArrayList<Integer> final_list = new ArrayList<Integer>();
  
    for(int i = 0; i < N; i++)
    {
        int min1 = 9999999;
        int index = 0;
        for(int j = 0; j < list1.size(); j++)
        {
            if ((int)list1.get(j) < min1)
            {    min1 = (int)list1.get(j);
                index = j;
            }
        }
         
        // Remove minimum element
        // from list so that it do
        // not come in calculation again
        list1.remove(index);
        final_list.add(min1);
    }
    for(int i = 0; i < final_list.size(); i++)
        System.out.print(final_list.get(i) + " ");
}
  
// Driver code
public static void main (String[] args)
{
    ArrayList<Integer> list1 = new ArrayList<Integer>(
        Arrays.asList(4, 78, 34, 10, 8, 21, 11, 231 ));
    int N = 2;
  
    Nminelements(list1, N);
}
}
 
// This code is contributed by avanitrachhadiya2155
Python3



# Python3 program to find N minimum elements
def Nminelements(list1, N):
    final_list =[];
  
    for i in range(0, N):   
        min1 = 9999999;
          
        for j in range(len(list1)):     
            if list1[j]<min1:
                min1 = list1[j];
 
        # remove minimum element from list so
        # that it do not come in calculation again        
        list1.remove(min1);
        final_list.append(min1)
          
    print(final_list)
  
# Driver code
list1 = [4, 78, 34, 10, 8, 21, 11, 231];
N = 2;
Nminelements(list1, N)
C#



// C# program to find N
// minimum elements
using System;
using System.Collections;
 
class GFG{
 
static void Nminelements(ArrayList list1, int N)
{
    ArrayList final_list = new ArrayList();
 
    for(int i = 0; i < N; i++)
    {
        int min1 = 9999999;
        for(int j = 0; j < list1.Count; j++)
        {
            if ((int)list1[j] < min1)
                min1 = (int)list1[j];
        }
         
        // Remove minimum element
        // from list so that it do
        // not come in calculation again
        list1.Remove(min1);
 
        final_list.Add(min1);
    }
    for(int i = 0; i < final_list.Count; i++)
        Console.Write(final_list[i] + " ");
}
 
// Driver code
public static void Main()
{
    ArrayList list1 = new ArrayList(){ 4, 78, 34, 10,
                                       8, 21, 11, 231 };
    int N = 2;
     
    Nminelements(list1, N);
}
}
 
// This code is contributed by chitranayal
Javascript



<script>
// Javascript program to find N
// minimum elements
 
function Nminelements(list1,N)
{
    let final_list = [];
   
    for(let i = 0; i < N; i++)
    {
        let min1 = 9999999;
        let index = 0;
        for(let j = 0; j < list1.length; j++)
        {
            if (list1[j] < min1)
            {    min1 = list1[j];
                index = j;
            }
        }
          
        // Remove minimum element
        // from list so that it do
        // not come in calculation again
        list1.splice(index, 1);
        final_list.push(min1);
    }
    for(let i = 0; i < final_list.length; i++)
        document.write(final_list[i] + " ");
}
 
// Driver code
let list1=[4, 78, 34, 10, 8, 21, 11, 231 ];
let N = 2;
Nminelements(list1, N);
 
 
// This code is contributed by rag2127
</script>
Output: 
4 8
 
 Attention geek! Strengthen your foundations with the Python Programming Foundation Course and learn the basics.  
To begin with, your interview preparations Enhance your Data Structures concepts with the Python DS Course. And to begin with your Machine Learning Journey, join the Machine Learning – Basic Level Course



My Personal Notes
arrow_drop_up
Previous
Queries for DFS of a subtree in a tree
Next

Oracle Interview Experience (On-Campus for OFSS)
Recommended Articles
Page :
Python | Program to print duplicates from a list of integers
04, Apr 18
Minimum product of k integers in an array of positive Integers
15, Oct 17
Python program to print elements which are multiples of elements given in a list
12, Jan 21
Mode in a stream of integers (running integers)
28, Aug 20
Lexicographically smallest permutation of size A having B integers exceeding all preceding integers
06, Oct 20
Python | Convert list of numerical string to list of Integers
16, Apr 19
Recursive program to print formula for GCD of n integers
19, Jul 18
Python Program to Print all Integers that Aren't Divisible by Either 2 or 3
22, Nov 20
Python - Get a sorted list of random integers with unique elements
02, Jan 20
Python Program to Convert a list of multiple integers into a single integer
21, Nov 18
Program to print elements of a Matrix row-wise skipping alternate elements
09, Oct 18
Flip minimum signs of array elements to get minimum sum of positive elements possible
27, Jun 19
Python Program that prints elements common at specified index of list elements
06, Dec 20
Print all distinct integers that can be formed by K numbers from a given array of N numbers
02, Jul 18
Print all the peaks and troughs in an Array of Integers
30, Jul 19
Minimum elements to change so that for an index i all elements on the left are -ve and all elements on the right are +ve
01, Dec 18
Python | Converting all strings in list to integers
29, Nov 18
Closest numbers from a list of unsorted integers
08, Jan 18
Python | Convert number to list of integers
25, Jan 19
Python | Adding K to each element in a list of integers
28, Jan 19
Python | Reverse sequence of strictly increasing integers in a list
16, Apr 19
Python | Counting sign change in list containing Positive and Negative Integers
20, Jun 19
Python | Summation of integers in heterogenous list
26, Aug 19
Python | Convert numeric String to integers in mixed List
25, Nov 19
Article Contributed By :
https://media.geeksforgeeks.org/auth/avatar.png
SaumyaBansal
@SaumyaBansal
Vote for difficulty
Current difficulty :
Basic





Improved By :
Article Tags :
Practice Tags :
Report Issue

We use cookies to ensure you have the best browsing experience on our website. By using our site, you
acknowledge that you have read and understood our
Cookie Policy &
        Privacy Policy

Lightbox