华为OJ:名字的漂亮度
来源:互联网 发布:点播软件哪家好 编辑:程序博客网 时间:2024/05/01 13:11
题目描述
给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。
给出多个名字,计算每个名字最大可能的“漂亮度”。
输入描述:
整数N,后续N个名字
输出描述:
每个名称可能的最大漂亮程度
输入例子:
2
zhangsan
lisi
输出例子:
192
101
解析:#include <iostream>#include <vector>#include <algorithm>#include <string>using namespace std;int main(){ int i,j=0,k,n; vector<string>vec; string str; int sumA; while(cin>>n) { vec.clear(); for(i=0;i<n;++i) { cin>>str; vec.push_back(str); str.clear(); } for(i=0;i<n;++i) { sumA = 0; int count_alpha[26]={0}; for(j=0;j<vec[i].length();++j) { if(vec[i].at(j)>='A'&&vec[i].at(j)<='Z') { vec[i].at(j)+=32; } count_alpha[vec[i].at(j)-'a']++; } sort(count_alpha,count_alpha+26); for(k=0;k<26;++k) { sumA+=(count_alpha[k]*(k+1)); } cout<<sumA<<endl; } } return 0;}//解法二#include <iostream>using namespace std;int main(){ int test; while (cin >> test) { while (test--) { string st; cin >> st; int i, a[26] = {0}, k = 26, res = 0; for (i = 0; i < st.length(); ++i) { if (st[i] >= 'a' && st[i] <= 'z') a[st[i] - 'a']++; else a[st[i] - 'A']++; } sort(a, a + 26); for (i = 25; i >= 0; --i) res += a[i] * k--; cout << res << endl; } } return 0;}
0 0
- 华为oj-名字的漂亮度
- 华为OJ测试--名字的漂亮度
- 华为OJ 名字的漂亮度
- 华为OJ 名字的漂亮度
- 华为oj:名字的漂亮度
- 华为oj名字的漂亮度
- 华为OJ:名字的漂亮度
- 华为OJ-名字的漂亮度
- 华为OJ 名字的漂亮度
- 【华为OJ】【033-名字的漂亮度】
- [华为OJ] 名字的漂亮度
- 【华为OJ】名字的漂亮度
- 华为OJ 初级:名字的漂亮度
- 华为OJ 名字的漂亮度
- 【华为 OJ】 名字的漂亮度
- 华为OJ 初级 名字的漂亮度
- 华为oj 名字的漂亮度
- 华为OJ:名字的漂亮度
- Redis
- Linux信号产生与处理机制学习笔记(一)
- 《一》平方根计算
- 输入参数是字符串类型。返回值类型是字符串类型。整数位每三位加入逗号分隔符
- GeoHash距离大致估计
- 华为OJ:名字的漂亮度
- 【BOI2007】逃跑问题 (BSOI2344)
- 第一部分:嵌入式操作系统
- ppp 完全理解(二)
- Java Web基础 --- Jsp 综述(上)
- 我在大学毕业后学习Linux系统的心得经验
- File类常用API介绍
- DHCP协议
- IT,小说,视频资