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;
    }
  • 相关阅读:
    java处理图片--图片的缩放,旋转和马赛克化
    Node.JS + MongoDB技术浅谈
    nodejs版本更新问题:express不是内部或外部命令
    解决mongodb的安装mongod命令不是内部或外部命令
    MongoDB Windows环境安装及配置
    WebStorm主题设置
    分页插件PageHelper
    Dubbo入门
    JVM组成
    java 多线程例子
  • 原文地址:https://www.cnblogs.com/ceal/p/5468109.html
Copyright © 2011-2022 走看看