首页 / 算法 / 51Nod 1182 完美字符串 （贪心）

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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了51Nod 1182 完美字符串 （贪心），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1462字，纯文字阅读大概需要3分钟。

内容图文

约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。
约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。
Input
输入一个字符串S(S的长度 <= 10000)，S中没有除字母外的其他字符。
Output
由你将1-26分配给不同的字母，使得字符串S的完美度最大，输出这个完美度。
Input示例
dad
Output示例
77
思路：先进行大小写转换并统计各字母出现次数，然后排序，最后按出现次数的顺序分配权值，出现次数越多，权值越大，累加即可。
                     1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstring>
 4 #include <cstdio>
 5 #include <vector>
 6 #include <cstdlib>
 7 #include <iomanip>
 8 #include <cmath>
 9 #include <ctime>
10 #include <map>
11 #include <set>
12usingnamespace std;
13#define lowbit(x) (x&(-x))
14#define max(x,y) (x>y?x:y)
15#define min(x,y) (x<y?x:y)
16#define MAX 100000000000000000
17#define MOD 1000000007
18#define pi acos(-1.0)
19#define ei exp(1)
20#define PI 3.141592653589793238462
21#define INF 0x3f3f3f3f3f
22#define mem(a) (memset(a,0,sizeof(a)))
23 typedef longlong ll;
24constint N=10005;
25constint mod=1e9+7;
26bool cmp(char x,char y)
27{
28return x>y;
29}
30string S;
31int letter[100] = {0};
32int main()
33{
34while(cin>>S){
35for(int i=0;i<S.length();i++){
36if (S[i]>90) S[i] -= 32;
37             letter[S[i]]++;
38        }
39         sort(letter+65,letter+91);
40int val = 26,ans = 0;
41for (int i=90;i>=65;i--)
42             ans +=letter[i]*val--;
43         printf("%d\n", ans);
44    }
45return0;
46 }

 

                 

原文：http://www.cnblogs.com/shixinzei/p/7253854.html

内容总结

以上是互联网集市为您收集整理的51Nod 1182 完美字符串 （贪心）全部内容，希望文章能够帮你解决51Nod 1182 完美字符串 （贪心）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1059525.html

来源：【匿名】