#include <bits/stdc++.h>
using namespace std;
int main()
{
int arr[11] = {8 , 3 , 5 , 2 , 3 , 1 , 6 , 5 , 7 , 4 , 3};
int n=11;
int frequency[100] = {0}; // here we use the frequency array of size 100
for(int i=0; i<n; i++)
{
frequency[arr[i]] = frequency[arr[i]] + 1;
}
// 2
int q;
cout<<"Enter No of Queries "<<endl;
cin>>q;
for(int i=0; i<q; i++)
{
// 5 6
int x;
cout<<"Enter the No. to find frequency:"<<endl;
cin>>x;
cout<<"frequency of: "<<x<<"="<<frequency[x]<<endl; // 5 = 2 , 6 = 1
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIAp7CiAgICBpbnQgYXJyWzExXSA9IHs4ICwgMyAsIDUgLCAyICwgMyAsIDEgLCA2ICwgNSAsIDcgLCA0ICwgM307CiAgICBpbnQgbj0xMTsKCiAgICBpbnQgZnJlcXVlbmN5WzEwMF0gPSB7MH07IC8vIGhlcmUgd2UgdXNlIHRoZSBmcmVxdWVuY3kgYXJyYXkgb2Ygc2l6ZSAxMDAKCiAgICBmb3IoaW50IGk9MDsgaTxuOyBpKyspCiAgICB7CiAgICAgICAgZnJlcXVlbmN5W2FycltpXV0gPSBmcmVxdWVuY3lbYXJyW2ldXSArIDE7CiAgICB9CgogICAgLy8gMgogICAgaW50IHE7CiAgICBjb3V0PDwiRW50ZXIgTm8gb2YgUXVlcmllcyAiPDxlbmRsOwogICAgY2luPj5xOwoKICAgIGZvcihpbnQgaT0wOyBpPHE7IGkrKykKICAgIHsKICAgICAgICAvLyA1ICA2CiAgICAgICAgaW50IHg7CiAgICAgICAgY291dDw8IkVudGVyIHRoZSBOby4gdG8gZmluZCBmcmVxdWVuY3k6Ijw8ZW5kbDsKICAgICAgICBjaW4+Png7CgogICAgICAgIGNvdXQ8PCJmcmVxdWVuY3kgb2Y6ICI8PHg8PCI9Ijw8ZnJlcXVlbmN5W3hdPDxlbmRsOyAvLyA1ID0gMiAsIDYgPSAxCiAgICB9CgogICAgcmV0dXJuIDA7Cn0=