51Nod 1182 完美字符串（贪心）

51Nod 1182 完美字符串(字符串处理贪心 Facebook Hacker Cup选拔)

1182 完美字符串题目来源: Facebook Hacker Cup选拔基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题约翰认为字符串的完美度等于它里面所有字母的完美度之和.每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数. 约翰不在乎字母大小写.(也就是说字母F和f)的完美度相同.给定一个字符串,输出它的最大可能的完…

1182 完美字符串题目来源: Facebook Hacker Cup选拔基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题收藏关注约翰认为字符串的完美度等于它里面所有字母的完美度之和.每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数. 约翰不在乎字母大小写.(也就是说字母F和f)的完美度相同.给定一个字符串,输出它的最大可能的完美度.例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77. I…

（贪心字符串打好基础）51nod 1182完美字符串

约翰认为字符串的完美度等于它里面所有字母的完美度之和.每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数. 约翰不在乎字母大小写(也就是说字母A和a的完美度相同).给定一个字符串,输出它的最大可能的完美度.例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77. 收起输入输入一个字符串S(S的长度 <= 10000),S中没有除字母外的其他字符. 输出由你将1-26分配给不同的字母,使得字符串S的完美度最大,输出这个完美度. 输入…

51Nod 1182 完美字符串（贪心）

约翰认为字符串的完美度等于它里面所有字母的完美度之和.每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数. 约翰不在乎字母大小写.(也就是说字母F和f)的完美度相同.给定一个字符串,输出它的最大可能的完美度.例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77. Input 输入一个字符串S(S的长度 <= 10000),S中没有除字母外的其他字符. Output 由你将1-26分配给不同的字母,使得字符串S的完美度最大,输出这个完美度.…

51Nod 1182 完美字符串

Input示例 dad Output示例 77 #include "bits/stdc++.h" using namespace std; #define LL long long #define INF 0x3f3f3f3f3f #define PI acos(-1) #define N 10010 #define MOD 10 using namespace std; char str[N]; map<char,int> m; vector<int> v;…

51Nod：完美字符串

约翰认为字符串的完美度等于它里面所有字母的完美度之和.每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数. 约翰不在乎字母大小写.(也就是说字母F和f)的完美度相同.给定一个字符串,输出它的最大可能的完美度.例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77.分析: 由排序不等式,出现次数最多的字母显然应该给26.所以这个题目变成了统计每种字母出现的次数了,然后按照出现次数从大到小,依次分配从高到低的权值.这就是最朴素的贪心思想. 输入…

【51Nod 1182 完美字符串（贪心）】的更多相关文章

51Nod 1182 完美字符串(字符串处理贪心 Facebook Hacker Cup选拔)

51nod 1182 完美字符串【字符串排序+哈希】

（贪心字符串打好基础）51nod 1182完美字符串

51Nod 1182 完美字符串（贪心）

51Nod 1182 完美字符串

51Nod：完美字符串

51nod贪心算法入门-----完美字符串

- > 贪心基础入门讲解一——完美字符串

51Nod1367 完美森林贪心

C语言完美字符串

【51Nod 1182 完美字符串 （贪心）】的更多相关文章

【51Nod 1182 完美字符串（贪心）】的更多相关文章