সংখ্যাগুলো অবরোহী ক্রমে এবং তাদের ফ্রিকোয়েন্সি সহ প্রিন্ট করা

একটি ইন্টিজার অ্যারে দেওয়া আছে। দায়িত্ব হলো এলিমেন্টগুলোকে অবরোহী ক্রমে সাজানো এবং তাদের ঘটনাবারিতা খুঁজে বের করা।

Input : arr[]={1,1,1,2,2,2,3,3,4,5,6,7,7} Output : 7 occurs: 2 6 occurs: 1 5 occurs: 1 4 occurs: 1 3 occurs: 2 2 occurs: 3 1 occurs: 3

অ্যালগরিদম

START Step 1 -> input array with elements in sorting order Step 2 -> calculate size of an array by sizeof(a)/sizeof(a[0] Step 3 -> store size in a variable say en Step 4 -> Loop For i=siz-1 and i>0 and i==    IF a[i]!=a[i-1]       Set to=en-1       Print a[i] and to       Set en=i    End Step 5 -> print a[0] and to STOP

উদাহরণ

#include int main() {    int a[]={1,1,1,2,2,2,3,3,4,5,6,7,7};    int siz,i,en,st,to;    siz=sizeof(a)/sizeof(a[0]);    en=siz;    for(i=siz-1;i>0;i--) {       if(a[i]!=a[i-1]) {          to=en-i;          printf("%d occurs: %d\n",a[i],to);          en=i;       }    }    to=en;    printf("%d occurs: %d\n",a[0],to); }

আউটপুট

যদি উপরের প্রোগ্রামটি রান করি তবে নিচের আউটপুট জেনারেট হবে

7 occurs: 2 6 occurs: 1 5 occurs: 1 4 occurs: 1 3 occurs: 2 2 occurs: 3 1 occurs: 3