首页 > 编程 > C++ > 正文

[华为OJ--C++]033-名字的漂亮度

2019-11-08 03:24:30
字体:
来源:转载
供稿:网友

题目描述:给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字,计算每个名字最大可能的“漂亮度”。

输入描述:整数N,后续N个名字,N个字符串,每个表示一个名字

输出描述:每个名称可能的最大漂亮程度

输入例子:

zhangsan 

lisi

输出例子:

192

101

算法实现:

#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;/************************************************  * Author: 赵志乾  * Date: 2017-2-17   * Declaration: All Rigths Reserved !!!  ***********************************************/ int main(){	int line;	cin>>line;	vector<string>instr(line);	for(int i=0;i<line;i++)		cin>>instr[i];	vector<int>ret(line,0);	for(int i=0;i<ret.size();i++)	{		vector<int>value(26,0);		int index;		for(int j=0;j<instr[i].length();j++)		{			index=instr[i][j]>='a'?'a':'A';			index=instr[i][j]-index;			value[index]++;		}		sort(value.begin(),value.end());		for(int k=0;k<26;k++)			ret[i]=ret[i]+value[k]*(k+1);	}	for(int i=0;i<ret.size();i++)		cout<<ret[i]<<endl;	return 0;}


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表

图片精选