Element Count In Array

#include <iostream

#include <algorithm>

#include <vector>
using namespace std;

void Calculate(int arr[], int size)
{
    vector<int> vect;
    for (int i = 0; i < size; i++)
    {
        vector<int>::iterator iter = find(vect.begin(), vect.end(), arr[i]);
        if (iter == vect.end())
        {
            vect.push_back(arr[i]);
        }
    }
    for (int i = 0; i < vect.size(); i++)
    {
        int cnt = count(arr, arr + size, vect[i]);
        if (cnt > float(size) / 2)
        {
            cout << vect[i] << " -> " << cnt << "\n";
        }
        else
        {
            cout << vect[i] << " -> " << -1 << "\n";
        }
    }
}

int main()
{
    int size;
    cout << "\nEnter The Number of Elements in Array: ";
    cin >> size;
    int arr[size];

    for (int i = 0; i < size; i++)
    {
        cout << "\nEnter The Value of Element " << i + 1 << ": ";
        cin >> arr[i];
    }
    Calculate(arr, size);
    return 0;
}

Comments

Post a Comment

Popular posts from this blog

Ticket Booking System

// Group C // Q 20. The Ticket Booking System of Cinemax Theatre Has To Be Implemented Using C++ Program. //       There Are 10 Rows And 7 Seats in Each Row. Doubly Circular Linked List Has To Be Maintained  //       To Keep Track of Free Seats At Rows. Assume Some Random Booking To Start With.  //       Use Array To Store Pointers(Head Pointers) To Each Row. On Demand //           A) The List of Available Seats is to be Displayed. //        ...
Read more

Student Database

/* OOP Group A - 1 Q2. Develop A Program In C++ To Create A Database Of Student's Information System Containing The Following Information : Name, Roll Number, Class, Division, Date Of Birth, Blood Group, Telephone No And  Other. Consruct The Database With Suitable Member Functions. Make Use Of Constructer, Default Constructer, Copy Constructer, Destructer, Static Member Functions, friend Class, this Pointer, inline Code, Dynamic Memory Allocation, Operators - new and delete As Well As Exception Handling. */ #include   <iostream> using   namespace   std ; class   Student { private:      st...
Read more

Generalised Linked List

  #include   <iostream> using   namespace   std ; class   Node { public:      bool  Tag;     Node *Next;      union     {          char  Data;         Node *SubList;     }; }; class   GeneralisedLinkedList  :  public   Node { public:     Node *Front, *Tail;      GeneralisedLinkedList ();  // Default Constructer      bool   empty ();      void   push_back ();      void   push_front ();      void   pop_back ();      void   pop_front ();      void   traverse ( Node   * ); }; template  < typename   T > T   c...
Read more