Problem Type : String
#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<algorithm>
using namespace std;
struct name
{
char ch;
int r;
};
name R[26];
bool comp(name x,name y)
{
if(x.r > y.r)
{
return true;
}
else if(x.r==y.r && x.ch<y.ch)
{
return true;
}
return false;
}
int main()
{
int i,j,k,len,test;
char des[1000];
scanf("%d",&test);
for(i=0; i<26; i++)
{
R[i].r=0;
}
getchar();
while(test--)
{
gets(des);
len = strlen(des);
for(i=0; i<len; i++)
{
char c =toupper(des[i]);
if(isalpha(c))
{
R[c-65].r++;
R[c-65].ch = c;
}
}
}
sort(R,R+26,comp);
for(i=0; R[i].r; i++)
{
printf("%c %d\n",R[i].ch,R[i].r);
}
}
#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<algorithm>
using namespace std;
struct name
{
char ch;
int r;
};
name R[26];
bool comp(name x,name y)
{
if(x.r > y.r)
{
return true;
}
else if(x.r==y.r && x.ch<y.ch)
{
return true;
}
return false;
}
int main()
{
int i,j,k,len,test;
char des[1000];
scanf("%d",&test);
for(i=0; i<26; i++)
{
R[i].r=0;
}
getchar();
while(test--)
{
gets(des);
len = strlen(des);
for(i=0; i<len; i++)
{
char c =toupper(des[i]);
if(isalpha(c))
{
R[c-65].r++;
R[c-65].ch = c;
}
}
}
sort(R,R+26,comp);
for(i=0; R[i].r; i++)
{
printf("%c %d\n",R[i].ch,R[i].r);
}
}
No comments:
Post a Comment