Majority Element in a Array

-

PROGRAM

import java.util.*;

public class majority_element{

    public static void main(String args[]){

        Scanner sc = new Scanner(System.in);

        System.out.println("Enter the size: ");

        int n = sc.nextInt();

        System.out.println("Enter the elements: ");

        int a[] = new int[n];

        for(int i = 0; i<n; i++){

            a[i] = sc.nextInt();

        }

        int max = n/2;

        int k=0, c=0;

        for(int i = 0; i<n; i++){

            for(int j = 0; j<n; j++){

                if(a[i] == a[j])

                    c++;

            }

            if(c>max){

                k = a[i];

                break;

            }

        }

        System.out.println("The maximum number is : "+k);

    }

}

EXAMPLE INPUT/OUTPUT

Input:

Enter the size:
7

Enter the elements:
3 3 4 2 4 4 2

Output:

The maximum number is : 4

LOGIC

  1. The program first takes the size of the array and the elements as input from the user.

  2. It initializes the variable max to n/2 to keep track of the threshold for the majority element.

  3. Two nested loops are used to compare each element with the rest of the array.

  4. The count (c) is incremented whenever the element matches. If the count exceeds n/2, the element is stored in k as the majority element.

  5. The program prints the majority element.

Comments

Post a Comment

Popular posts from this blog

Tic-Tac-Toe Game in Java

-
Tic-Tac-Toe Java Code Tic-Tac-Toe Java Code Copy Code Download Code import java.util.*; class tic_tac_toe { Character a[][]; boolean right() { int n = 3; char ch = 'X'; int c = 0; for (int i = 0; i 2 || y>2 || x = 3 || y = 3 || a[x][y] != '-') { System.out.println("Invalid move! Try again."); x = sc.nextInt(); y = sc.nextInt(); } a[x][y] = 'X'; if (right() || left() || row() || column()) { for (int i = 0; i 2 || y > 2 || x = 3 || y = 3 || a[x][y] != '-') { System.out.println("Invalid move! Try again."); x = sc.nextInt(); y = sc.nextInt(); } a[x][y] = ...
Read more

Trisanjit Number

-
PROGRAM import java.util.Scanner; public class TrisanjitNumber {     public static int digitSum(int num) {         int sum = 0;         while (num > 0) {             sum += num % 10;             num /= 10;         }         return sum;     }     public static int positionSum(int num) {         int sum = 0, position = 1;         while (num > 0) {             sum += (num % 10) * position;             num /= 10;             position++;         }         return sum;     }     public static int reverseNumber(int num) {         int reversed = 0;         while (num > 0) {      ...
Read more

Finding Subarrays with a Target Sum in Java: A Beginner's Guide

-
  PROGRAM : Finding a Subarray with a Target Sum in Java This program helps in identifying subarrays in a given array whose elements add up to a specific target sum ( k ). It takes input from the user for the size of the array, its elements, and the target sum. It then iterates through the array to find and display all subarrays that meet the criteria. CODE import java.util.*; class kth_subarray {     int a[], n, k = 0;     // Constructor to initialize default values     kth_subarray() {         n = 0;         k = 0;     }     // Method to take user input     void input() {         Scanner sc = new Scanner(System.in);         System.out.println("Enter the size of the array: ");         n = sc.nextInt();         a = new int[n];         System.out.println("Enter the elements: ");   ...
Read more