Friday, August 17, 2018

REPEATED ARRAY

  • Problem Description

    program to read elements in an array and find frequency of each element in an array. C Program to count the occurrence of each element in an array.
  • CODING ARENA::
  • #include <stdio.h>
    int main()
    {
      int arr[100],freq[100];
      int size,i,j,count;
      scanf("%d",&size);
      for(i=0;i<size;i++)
      {
        scanf("%d",&arr[i]);
        freq[i]=-1;
      }
      for(i=0;i<size;i++)
      {
        count=1;
        for(j=i+1;j<size;j++)
        {
          if(arr[i]==arr[j])
          {
            count++;
            freq[j]=0;
          }
        }
        if(freq[i]!=0)
          freq[i]=count;
      }
      for(i=0;i<size;i++)
      {
        if(freq[i]!=0)
        {
          printf("\n%d occurs %d times",arr[i],freq[i]);
        }
      }
      return 0;
    }
  • Test Case 1

    Input (stdin)
    5
    
    1 3 4 5 3
    
    
    Expected Output
    1 occurs 1 times
    
    3 occurs 2 times
    
    4 occurs 1 times
    
    5 occurs 1 times
  • Test Case 2

    Input (stdin)
    5
    
    1 2 6 6 2
    
    
    Expected Output
    1 occurs 1 times
    
    2 occurs 2 times
    
    6 occurs 2 times

No comments:

Post a Comment