设为首页 加入收藏

TOP

51nod1182 完美字符串
2015-07-20 17:36:25 来源: 作者: 【 】 浏览:3
Tags:51nod1182 完美 字符串

?

题意:给定一个字符串,然后可以随意分配每个字符1-26的完美度,问最大完美度是多少。

思路:贪心,开始太疏忽,没有想到贪心,因为26肯定是分配给出现次数最多的那个,其他依次递减。我用一个数组保存每个字符出现的次数,然后在从大到小排序就行。

#include
  
   
#include
   
     #include
    
      #include
     
       using namespace std; char s[10001]; int b[10001]; int cmp(int x,int y) { return x>y; } int main() { int sum,n,m,k; while(scanf(%s,s)!=EOF) { int i,l=strlen(s); n=26; sum=0; k=l; memset(b,0,sizeof(b)); //printf(%d ,'0'); for(i=0;i
      
       

?

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HDU4027Can you answer these que.. 下一篇HDU 3037 Saving Beans (Lucas定..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·PostgreSQL 索引 - (2025-12-25 22:20:43)
·MySQL Node.js 连接 (2025-12-25 22:20:41)
·SQL 撤销索引、表以 (2025-12-25 22:20:38)
·Linux系统简介 (2025-12-25 21:55:25)
·Linux安装MySQL过程 (2025-12-25 21:55:22)