51 nod 1182 完美字符串

0人阅读 评论(0) 收藏 举报
分类:
题目来源: Facebook Hacker Cup选拔
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题
 收藏
 关注
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。
约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77。
Input
输入一个字符串S(S的长度 <= 10000),S中没有除字母外的其他字符。
Output
由你将1-26分配给不同的字母,使得字符串S的完美度最大,输出这个完美度。
Input示例
dad
Output示例
77
#include<bits/stdc++.h>
using namespace std;
int cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int a[26];
    char s[10005];
    scanf("%s",s);
    int len=strlen(s);
    memset(a,0,sizeof(a));
    for(int i=0;i<len;i++)
    {
        if(s[i]>='a'&&s[i]<='z')
            a[s[i]-'a']++;
        else if(s[i]>='A'&&s[i]<='Z')
            a[s[i]-'A']++;
    }
    sort(a,a+26,cmp);
    int sum=0,cnt=26;
    for(int i=0;i<len;i++)
    {
        if(a[i])
        {
            sum+=a[i]*cnt;
            cnt--;
        }
        else if(!a[i])
            break;
    }
    cout<<sum<<endl;
    return 0;
}

查看评论

51nod 1182 完美字符串

声明一个数组来存字符串每个字符出现的次数。然后用一下sort()就好了。 #include #include #include #include #include const int M...
  • MrSiz
  • MrSiz
  • 2016-03-06 14:01:01
  • 347

51 nod 1182 完美字符串

1182 完美字符串 题目来源: Facebook Hacker Cup选拔 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 ...
  • zhuyu__com
  • zhuyu__com
  • 2016-04-13 12:13:03
  • 206

51Nod-1182-完美字符串

ACM模版描述题解先进行大小写转换并统计各字母出现次数,然后排序,最后按出现次数的顺序分配权值,出现次数越多,权值越大,累加即可。代码#include #include #include #in...
  • f_zyj
  • f_zyj
  • 2016-07-31 01:16:26
  • 370

51nod 1182 完美字符串(贪心)

1182 完美字符串 题目来源: Facebook Hacker Cup选拔 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏 ...
  • BBHHTT
  • BBHHTT
  • 2017-10-15 18:11:42
  • 470

51 Nod 完美字符串

#include #include #include #include using namespace std; int main() { char s[10000],a[26],b[26]; ...
  • xunfengdumo
  • xunfengdumo
  • 2017-02-16 10:32:06
  • 96

51nod 1182 完美字符串【贪心】

1182 完美字符串 题目来源: Facebook Hacker Cup选拔 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 ...
  • mengxiang000000
  • mengxiang000000
  • 2016-12-22 15:54:36
  • 409

51nod1347 旋转字符串

1347 旋转字符串 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 题目链接:1317 旋转字符串  收藏  关注 ...
  • u012435889
  • u012435889
  • 2016-04-06 14:35:23
  • 886

51 nod 1182

完美字符串 约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。 约翰不在乎字母大小写。(也就是说字...
  • wangke1998
  • wangke1998
  • 2017-12-31 14:21:16
  • 10

51Nod-1347-旋转字符串

S[0…n-1]是一个长度为n的字符串,定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数,前半段和后半段...
  • f_zyj
  • f_zyj
  • 2016-05-14 18:25:27
  • 920

51nod-1009-数位dp

题目链接:51nod1009 1009 数字1的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏 ...
  • qq_34731703
  • qq_34731703
  • 2016-10-18 23:37:50
  • 590
    个人资料
    持之以恒
    等级:
    访问量: 1万+
    积分: 2085
    排名: 2万+
    最新评论