首页 > 其他 > 详细

名字的漂亮度

时间:2015-01-03 21:05:41      阅读:268      评论:0      收藏:0      [点我收藏+]
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
	int chArray[26] ;
	memset(chArray, 0, 26*sizeof(int));
	int N =0;
	string s;
	cin>> N;
	while (N--)
	{
		memset(chArray, 0, 26*sizeof(int));
		cin>>s;
		for (int i =0; i < s.size(); ++i)
		{
			if (s[i] <= 'Z' && s[i] >= 'A')
			{
				s[i] += 'a' - 'A' ;//将大写字符转换为小写
			}
			chArray[s[i] -'a']++;
		}
		sort(chArray, chArray +26);
		int sum =0;
		for (int i = 25; i >= 0; i--)
		{
			sum = sum + chArray[i] *( i+1);
		}
		cout<<sum<<endl;
	}
	return 0;

}

名字的漂亮度

原文:http://blog.csdn.net/xiaohanstu/article/details/42367617

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!