风雪傲月的博客

点点滴滴的积累

名字的漂亮度



//名字的漂亮度,首先将名字中的大写全部改为小写,再计算每个字符出现的次数,存储在数组中,然后将改数组升序排序
//给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
//每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。
//给出多个名字,计算每个名字最大可能的“漂亮度”。
//名字的漂亮度=26*字母个数最多的+25*字母个数其次的+24*字母个数再其次的(忽略大小写)+....+1*出现次数最小的。
#include<iostream>
#include<algorithm>
#include<ctype.h>
using namespace std;
int Beauty(char a[])  //计算一个字符串的最大漂亮度
{
 int b[26]={0};  //存储每个字符的个数
 int sum=0;
 for(int i=0; a[i]!='\0'; i++)
  a[i]=tolower(a[i]);  //全部先转换成小写
 for(int i=0; a[i]!='\0'; i++)
  b[a[i]-97]++;
 sort(b,b+26);
 for(int i=25; i>=0; i--)
  sum+=(i+1)*b[i];
 return sum;
}

int main()
{  
 int M;
 char array[100][100];
 cin>>M;
 getchar(); //清除回车
 for(int i=0;i<M;i++)
  gets(array[i]);
 for(int i=0;i<M;i++)
  cout<<Beauty(array[i])<<endl;
 return 0;
}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/huhuichun/article/details/46808403
个人分类: 九度OJ题
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭