11577 - Letter Frequency

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int arr[200],arr1[200];
int main()
{
    char str[201],str1[201];
    int i,j,k,t,x,y,a,b;
    int len,arr2[200],arr3[200],arr4[200];
    scanf("%d",&t);
    getchar();
    for(y=1; y<=t; y++)
    {
        x=0;
        gets(str);
        len=strlen(str);
        for(i=0; i<len; i++)
        {
            if(str[i]>='A'&&str[i]<='Z')
            {
                str[x]=str[i]+32;
                x++;
            }
            else
            {
                str[x]=str[i];
                x++;
            }
        }
        for(i=0; i<len; i++)
        {
            if(str[i]>='a'&&str[i]<='z')
            {
                a=str[i];
                arr[a]++;
                arr1[a]++;

            }
        }
        sort(arr,arr+200);
        j=0;
        for(i=199; i>=0; i--)
        {
            if(arr[i]!=0)
            {
                arr2[j]=arr[i];
                j++;
            }
        }
         b=0;
         for(i=0;i<j;i++)
         {
             for(k=0;k<j;k++)
             {
                 if(arr2[i]<=arr2[k])
                 {
                     arr3[b]=arr2[k];
                     b++;
                 }
             }
             break;
         }
         k=0;
         for(i=0;i<b;i++)
         {
             for(j=0;j<200;j++)
             {
                 if(arr3[i]==arr1[j])
                 {
                     arr4[i]=j;
                     arr1[j]=-1;
                     break;
                 }
             }
             printf("%c",arr4[i]);
         }
         printf("\n");
         memset(arr,0,sizeof(arr));
         memset(arr1,0,sizeof(arr1));
         memset(arr2,0,sizeof(arr2));
         memset(arr3,0,sizeof(arr3));
         memset(arr4,0,sizeof(arr4));
    }
    return 0;
}

0 comments: (+add yours?)