#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;
}
#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?)
Post a Comment