【51Nod - 1182】完美字符串（贪心，字符串）

题干：

约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。

约翰不在乎字母大小写（也就是说字母A和a的完美度相同）。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。

Input

输入一个字符串S(S的长度 <= 10000)，S中没有除字母外的其他字符。

Output

由你将1-26分配给不同的字母，使得字符串S的完美度最大，输出这个完美度。

Sample Input

dad

Sample Output

解题报告：

简单贪心一下就好了。

AC代码：

#include<bits/stdc++.h>using namespace std;
int bk[30];
char s[10000 + 5];
bool cmp(const int a,const int b) {return a>b;
}
long long ans = 0;
int main()
{scanf("%s",s);int len = strlen(s);for(int i = 0; i<len; i++) {if(s[i]<='Z'||s[i]>='A') s[i] = tolower(s[i]);bk[s[i]-'a'+1]++;}sort(bk+1,bk+26+1);for(int i = 26;i>=1;i--) {ans += i*bk[i];}printf("%lld\n",ans);return 0 ;
}

【51Nod - 1182】完美字符串（贪心，字符串）相关推荐

[贪心|字符串] leetcode 3 无重复字符的最长子串
[贪心|字符串] leetcode 3 无重复字符的最长子串 1.题目题目链接给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例1: 输入: "abcabcbb" ...
C语言中的字符串与字符串函数
一.gets()函数 gets()函数在其函数声明中声明括号中的类型为char *.但当我尝试下列操作时却给出了警告:p没有使用. #include<stdio.h> int main() ...
C语言基础之11：字符串和字符串函数
Tips1: 函数:gets().gets_s().fgets().puts().fputs().strcat().strncat(). strcmp().strncmp().strcpy().str ...
R语言使用str_locate函数和str_locate_all函数来定位特定字符串或者字符串模式在字符串中的位置：str_locate函数第一个位置、str_locate_all函数定位所有位置
R语言使用str_locate函数和str_locate_all函数来定位特定字符串或者字符串模式在字符串中的位置:str_locate函数第一个位置.str_locate_all函数定位所有位置目 ...
R语言str_starts函数和str_ends函数检查在字符串的开头或者结尾是否存在特定字符串或者字符串模式
R语言str_starts函数和str_ends函数检查在字符串的开头或者结尾是否存在特定字符串或者字符串模式目录
R语言使用str_split函数和str_split_fixed函数将字符串分割（分裂、split）成几个部分：str_split函数使用指定的字符或者字符串分割字符串、str_split_fixed
R语言使用str_split函数和str_split_fixed函数将字符串分割(分裂.split)成几个部分:str_split函数使用指定的字符或者字符串分割字符串.str_split_fixed ...
el replace 表达式_EL表达式截取字符串各种字符串操作的方式全解泽0715新浪博客...
下面是JSTL中自带的方法列表以及其描述函数名函数说明使用举例 fn:contains 判定字符串是否包含另外一个字符串 fn:containsIgnoreCase 判定字符串是否包含另外一个字 ...
python 字符串去重从小到大排列_python 序列（字符串、字符串、元组、集合、字典）...
运行环境:python3.8 Anaconda 字符串在python中,单个字符就是字符串. 字符串不可改变,使用单引号' ',双引号" ",三引号'" "' ...
【C 语言】字符串模型 ( 字符串翻转模型 | 借助递归函数操作逆序字符串操作 | 引入线程安全概念 )
文章目录一.引入线程安全概念二.完整代码示例一.引入线程安全概念在上一篇博客 [C 语言]字符串模型 ( 字符串翻转模型 | 借助递归函数操作逆序字符串操作 | strncat 函数 ) ...
【C 语言】字符串模型 ( 字符串翻转模型 | 借助递归函数操作逆序字符串操作 | strncat 函数 )
文章目录一.strncat 字符串连接函数二.借助递归函数操作逆序字符串操作三.完整代码示例一.strncat 字符串连接函数 strncat 函数 : 将 const char *src ...

【51Nod - 1182】完美字符串（贪心，字符串）

【51Nod - 1182】完美字符串（贪心，字符串）相关推荐

最新文章

热门文章