名字的漂亮度
2015-08-14 21:50
423 查看
描述 | 给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。 给出多个名字,计算每个名字最大可能的“漂亮度”。 |
---|---|
知识点 | 字符串 |
运行时间限制 | 0M |
内存限制 | 0 |
输入 | 整数N,后续N个名字 N个字符串,每个表示一个名字 |
输出 | 每个名称可能的最大漂亮程度 |
样例输入 | 2 zhangsan lisi |
样例输出 | 192 101 |
<span style="font-size:18px;">#include<iostream> #include<stdlib.h> using namespace std; int cmp(const void *a,const void *b) { return(*(char *)a-*(char *)b); } void fun(char str[],int len) { char temp[256]; char last[256]; memset(last,0,sizeof(last)); memset(temp,0,sizeof(temp)); int sum=0; int n=0; int num=26; for (int i=0;i<len;++i) { temp[str[i]]++; } for (int i=0;i<256;i++) { if (temp[i]!=0) { last[n++]=temp[i]; } } qsort(last,n,sizeof(char),cmp); for (int i=n-1;i>=0;i--) { sum=sum+last[i]*num; num--; } cout<<sum<<endl; } int main() { char str[1024]; int n; cin>>n; for (int i=0;i<n;i++) { cin>>str; int len=strlen(str); fun(str,len); } }</span>
相关文章推荐
- HDU 5384 Danganronpa (2015年多校比赛第8场)
- S2SH新手框架建立具体过程
- 跳表 SkipList
- HDOJ 1021 Fibonacci Again 【数论】
- HDOJ 1021 Fibonacci Again 【数论】
- Hbernate中级联查询(二)
- chrome效率提升
- POJ数学题目
- 深度学习文献阅读笔记(2)
- Java中的大树处理
- jsp的基本知识
- list4
- Objective-C 苹果开发文档 04 Encapsulating Data
- [翻译] OCMaskedTextField
- [持续更新]JavaScript学习笔记(四)
- kafka0.8.2以下版本删除topic
- kafka0.8.2以下版本删除topic
- kafka0.8.2以下版本删除topic
- Andorid ListView和Adapter优化
- 1505: 酷酷的单词