মঙ্গলবার, ২৮ আগস্ট, ২০১৮

UVA 10062 - Tell me the frequencies!

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<cctype>
using namespace std;
int main()
{
    char b[2000];
    long v=0;
    while(gets(b))
    {
        if(v>0)
        printf("\n");
        v++;
        long n,i,d[1000]={0},j,g,l,k=0,t=0;
        char m[10000]={0};
        l=strlen(b);
        for(j=0;j<l;j++)
        {
           g=b[j];
           d[g]=d[g]+1;
           m[g]=b[j];
        }
    long m1[10000]={0},q=0,w;
    char m2[128]={0};
    q=0;
    for(i=32;i<=128;i++)
    {
        if(d[i]!=0)
        {
            m1[q++]=d[i];
        }
    }
    sort(m1,m1+q);
    for(j=0;j<q;j++)
    {
        for(i=128;i>=32;i--)
        {
            if(m1[j]==d[i])
            {
                printf("%ld %ld\n",m[i],m1[j]);
                d[i]=0;
            }
        }
    }
    }
    return 0;
}

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন

Factorization with prime Sieve

vector <int> prime; char sieve[1000009]; int N=1000009; void primeSieve ( ) { sieve[0] = sieve[1] = 1; prime.push_back(2); ...