C Exercises: Find the element(s) which occurs most frequently in a given sequence

Last update on December 20 2024 13:01:33 (UTC/GMT +8 hours)

Find the most frequently occurring number in a sequence

Write a C program that reads a sequence of integers and finds the element that occurs most frequently.

Sample Solution:

C Code:

#include <stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>

int main(void) {
  int in;
  int nums[101] = {0}; // Initialize an array to store frequency of each number (from 1 to 100)
  int i;
  int max_val = 0; // Variable to keep track of the maximum frequency

  printf("\nInput the terms of the sequence:\n");

  while (scanf("%d", &in) != EOF) // Keep reading numbers until end of input (EOF)
    nums[in]++; // Increment the frequency count for the input number

  // Find the maximum frequency
  for (i = 1; i <= 100; i++) {
    if (max_val < nums[i])
      max_val = nums[i];
  }

  printf("Mode values of the said sequence in ascending order:\n");

  // Print numbers that have the maximum frequency
  for (i = 1; i <= 100; i++) {
    if (max_val == nums[i])
      printf("%d\n", i);
  }

  return 0; // End of the program
}

Sample Output:

Input the terms of the sequence:
5
2
4
6
8
10
^Z
Mode values of the said sequence in ascending order:
2
4
5
6
8
10

Flowchart:

C programming Code Editor:

Click to Open Editor

Previous: Write a C program to find the maximum sum of a contiguous subsequence from a given sequence of numbers a1, a2, a3, ... an ( n = number of terms in the sequence).
Next: Write a C program that reads n digits (given) chosen from 0 to 9 and prints the number of combinations where the sum of the digits equals to another given number (s). Do not use the same digits in a combination.