贪心算法之完美字符串
2016-02-23 21:40
375 查看
#include<cstdio> #include<cstring> #include<ctype.h> #include<algorithm> 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\n",'0'); for(i=0;i<l;i++) { if(isalpha(s[i])) s[i]=toupper(s[i]); m=s[i]-'A'; b[m]++; //printf("%d\n",b[m]); } sort(b,b+26,cmp); /*for(i=0;i<26;i++) { printf("%d\n",b[i]); }*/ for(i=0;i<26;i++) { if(b[i]!=0) {sum+=b[i]*n--;} } printf("%d\n",sum); } return 0; }原文
相关文章推荐
- 黑马程序员——面向对象
- php可变参数
- linux 启动 oracle数据库
- U盘安装OSX
- 用python统计日志中IP的数量
- 最好的8个Java RESTful框架
- libcurl库进行http通讯-一些基本的函数
- hdu 1021 Fibonacci Again
- 错排公式
- openCV3.1中的sift和surf编译
- libcurl库进行http通讯-一些基本的函数
- IOS8 不用计算Cell高度的TableView实现方案
- 【跨站关】网络信息安全攻防学习平台跨站过关的彩蛋
- oracle存储海量数据 设计方案
- 【CodeVS2833】奇怪的梦境
- MapGIS转Shp文件的单位问题
- c++ 头文件保护符
- 黑苹果一些奇怪的事情
- STL_queue
- 子页面修改父页面元素或顶层页面元素