ACM之1521
来源:互联网 发布:2017淘宝有多少家店铺 编辑:程序博客网 时间:2024/05/24 05:11
题目链接http://poj.org/problem?id=1521
#include <queue> #include <iostream> #include <cstdlib> #include <cstdio> #include <algorithm> #include <string>using namespace std;int cmp( const int &a, const int &b ){if( a > b )return 1;elsereturn 0;}int main(){ string line;int a,b,before,after; while(1){ getline(cin,line);if(line=="END")break; int l=line.length();after = 0;sort(line.begin(),line.end());char c=line[0];int times=0,j=0;int dep[256]={0};for(int i=0;i<l;i++)//有几个A,几个B,几个C。。。{ if(line[i]==c)times++; else{ dep[j]=times;j++;c=line[i]; times=1; } } dep[j]=times; sort(dep,dep+j+1,cmp);before = l * 8;while(j>=1){a = dep[j];b = dep[j-1];after += (a+b);dep[--j] = a + b;sort(dep,dep+j+1,cmp);}if(!after) after = l;printf("%d %d %.1f\n",before,after,before*1.0/after); }return 0;}
0 0
- ACM之1521
- ACM入门之新手入门
- ACM入门之新手入门
- ACM之输入输出
- acm 之路
- ACM 进阶之路
- ACM之java速成
- ACM入门之新手入门
- ACM之java速成
- ACM进阶之路
- ACM之夜
- ACM之路
- ACM入门之新手入门
- ACM 进阶之路
- ACM入门之新手入门
- ACM之旅
- acm进阶之路
- ACM入门之输入输出
- Foundation-NSArray
- swift学习记录(集合---字典)
- redis集群部署
- MySql4MAC
- 提高数据易用性(9)-“数据条”充当雷达图
- ACM之1521
- linux mysql 中大小写敏感问题
- 安卓socket聊天,端口被占用问题(附:socket聊天代码)(一)
- Ubuntu下安装mysql过程记录
- html5绘图
- 黑马程序员_java基础_String类和基本数据类型的包装类
- 防止cell里面的子控件重叠方法
- OC中字符串的排序
- C编译错误--multiple definition of 'XXX'