zoukankan      html  css  js  c++  java
  • 1182 完美字符串

    1182 完美字符串

    基准时间限制:1 秒 空间限制:131072 KB
    约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。
    约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77。
    Input
    输入一个字符串S(S的长度 <= 10000),S中没有除字母外的其他字符。
    Output
    由你将1-26分配给不同的字母,使得字符串S的完美度最大,输出这个完美度。
    Input示例
    dad
    Output示例
    77
    #include <cstdio>
    #include <cstring>
    #include <algorithm>
    using namespace std;
    char ch[10100];
    struct str     //顺便把字符也记录下来了 ; 
    {
        char ch;
        int cnt;
    } number[100];
    bool cmp(str a, str b)
    {
        return a.cnt >b.cnt;
    } 
    int main()
    {
        while(gets(ch))
        {
            int len= strlen(ch);
            sort(ch, ch+len);
            char cord= ch[0]; 
            int cnt= 0;
            int cntNum=1;
            for(int i=1; i<=len; i++)
            {
                if(ch[i]== ch[i-1])
                    cntNum++;
                if(ch[i] !=ch[i-1])
                {
                    number[cnt].ch= cord;
                    number[cnt].cnt=cntNum;
                    cntNum=1;
                    cord= ch[i]; 
                    cnt++;
                }
            }
            sort(number, number+ cnt, cmp);
            int rec =0;
            int init=26;
            for(int i=0; i< cnt; i++)
            {
                rec+= init* number[i].cnt;
                init--;
            } 
            printf("%d
    ", rec);
            
        }
        return 0;
    }
  • 相关阅读:
    MSCRM 2011 修改显示记录数
    医疗相关名词解析
    把图片中的文字转成文本
    自我介绍吧
    第三次作业
    第一次作业心得
    耿丹161第一次作业
    第二次作业
    C#常用函数表及Asp.net(C#)常用函数表
    C语言I博客作业02
  • 原文地址:https://www.cnblogs.com/ceal/p/5468109.html
Copyright © 2011-2022 走看看