Find array elements that are greater than average

Given an array of numbers, print all those elements that are greater than average.

Examples: 

Input : 5, 4, 6, 9, 10
Output : 9 10
Explanation:
avg = 5 + 4 + 6 + 9 + 10 / 5;
avg = 34 / 5
avg = 6.8
Elements greater than 6.8 are 9 and
10

Input : 1, 2, 4, 0, 5
Output : 4 5

1) Find average of elements. 
2) Traverse array again and print elements that are greater than average, 

Algorithm:

Step 1: Start
Step 2: create a static function of void return type name it as printAboveAvg which take an array and its length as input value.
Step 3: initialize a variable of double data type name it as avg to 0.
Step 4: start a for loop and traverse from the given array.
            a. add value of every ith index to "avg" and assign it to "avg".
            b. Divide 'avg' by the size of the array to get the average value.
Step 5: start another for loop and traverse through array.
           a. now if value of array at the index i is greater than "avg" then print that value.
Step 6: End

// A C++ program to print elements which are 
// greater than avg of array
#include <iostream>
using namespace std;

// Print array elements greater than average
void printAboveAvg(int arr[], int n)
{
    // Find average
    double avg = 0;
    for (int i = 0; i < n; i++) 
        avg += arr[i];    
    avg = avg / n;

    // Print elements greater than average
    for (int i = 0; i < n; i++) 
        if (arr[i] > avg) 
            cout << arr[i] << " ";
}

// Driver program 
int main()
{
    int arr[] = { 5, 4, 6, 9, 10 };
    int a = sizeof(arr) / sizeof(arr[0]);
    printAboveAvg(arr, a);
    return 0;
}

// A Java program to print elements which are 
// greater than avg of array
import java.io.*;

class GFG {

    // Print array elements greater than average
    static void printAboveAvg(int arr[], int n)
    {
        
        // Find average
        double avg = 0;
        for (int i = 0; i < n; i++) 
            avg += arr[i]; 
        avg = avg / n;
    
        // Print elements greater than average
        for (int i = 0; i < n; i++) 
            if (arr[i] > avg) 
                System.out.print(arr[i] + " ");
    }

    // Driver program 
    public static void main (String[] args)
    {
        int arr[] = { 5, 4, 6, 9, 10 };
        int a = arr.length;
        printAboveAvg(arr, a);
    
    }
}

// This code is contributed by anuj_67.

# python program to print elements
# which are greater than avg of
# array

# Print array elements greater
# than average
def printAboveAvg(arr, a):

    # Find average
    avg = 0
    for i in range(a):
        avg = avg + arr[i]
        
    avg = avg // a

    # Print elements greater than
    # average
    for i in range(a):
        if arr[i] > avg:
            print(arr[i], end = " ")

# Driver Program
arr = [5, 4, 6, 9, 10]
a = len(arr)
printAboveAvg(arr, a)

# This code is contributed 
# by Shrikant13.

<?php
// A PHP program to print 
// elements which are 
// greater than avg of array

// Print array elements 
// greater than average
function printAboveAvg( $arr, $n)
{
    
    // Find average
    $avg = 0;
    
    for ($i = 0; $i < $n; $i++) 
        $avg += $arr[$i]; 
    $avg = $avg / $n;

    // Print elements greater 
    // than average
    for ($i = 0; $i < $n; $i++) 
        if ($arr[$i] > $avg) 
            echo $arr[$i] , " ";
}

    // Driver Code
    $arr = array(5, 4, 6, 9, 10);
    $a = count($arr);
    printAboveAvg($arr, $a);

// This code is contributed by anuj_67.
?>

// A C# program to print elements which are 
// greater than avg of array
using System;
using System.Collections.Generic;

class GFG { 
    
    // Print array elements 
    // greater than average
    static void printAboveAvg(int []arr, int n)
    {
        // Find average
        double avg = 0;
        for (int i = 0; i < n; i++) 
            avg += arr[i]; 
        avg = avg / n;
    
        // Print elements greater
        // than average
        for (int i = 0; i < n; i++) 
            if (arr[i] > avg) 
                Console.Write(arr[i] + " ");
    }
    
    // Driver Code
    public static void Main()
    {
        int []arr = {5, 4, 6, 9, 10};
        int a = arr.Length;
        printAboveAvg(arr, a);
    }
}

// This code is contributed by
// Manish Shaw (manishshaw1)

<script>

// A Javascript program to print 
// elements which are greater 
// than avg of array

// Print array elements greater 
// than average
function printAboveAvg(arr, n)
{
    
    // Find average
    let avg = 0;
    for(let i = 0; i < n; i++)
        avg += arr[i];    
        
    avg = avg / n;

    // Print elements greater than average
    for(let i = 0; i < n; i++)
        if (arr[i] > avg)
            document.write(arr[i] + " ");
}

// Driver code 
let arr = [ 5, 4, 6, 9, 10 ];
let a = arr.length;

printAboveAvg(arr, a);
    
// This code is contributed by jana_sayantan

</script>

9 10 

Time complexity: O(N) where N is length of the given array
Auxiliary Space: O(1)