hdoj-【2527 Safe Or Unsafe】
来源:互联网 发布:360软件认证费用 编辑:程序博客网 时间:2024/06/06 16:29
Safe Or Unsafe
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2394 Accepted Submission(s): 989
Problem Description
Javac++ 一天在看计算机的书籍的时候,看到了一个有趣的东西!每一串字符都可以被编码成一些数字来储存信息,但是不同的编码方式得到的储存空间是不一样的!并且当储存空间大于一定的值的时候是不安全的!所以Javac++ 就想是否有一种方式是可以得到字符编码最小的空间值!显然这是可以的,因为书上有这一块内容--哈夫曼编码(Huffman Coding);一个字母的权值等于该字母在字符串中出现的频率。所以Javac++ 想让你帮忙,给你安全数值和一串字符串,并让你判断这个字符串是否是安全的?
Input
输入有多组case,首先是一个数字n表示有n组数据,然后每一组数据是有一个数值m(integer),和一串字符串没有空格只有包含小写字母组成!
Output
如果字符串的编码值小于等于给定的值则输出yes,否则输出no。
Sample Input
212helloworld66ithinkyoucandoit
Sample Output
noyes
一个字母的权值等于该字母在字符串中出现的频率??感觉是不是有问题?明明说是频率,可计算的时候用到的确实频数无语。。。需要注意的是计算完毕后应该剩下1个
#include<cstdio>#include<functional>#include<queue>#include<cstring>using namespace std;double num[40];char s[1000];int main(){int t;scanf("%d",&t);priority_queue<double,vector<double>,greater<double> >que;while(t--){int m;scanf("%d%s",&m,s);int len=strlen(s),i;memset(num,0,sizeof(num)); for(i=0;i<len;++i) num[s[i]-'a']++; for(i=0;i<26;++i){if(num[i]){double temp=num[i]*1.0;que.push(temp); } }double sum=0,g,h;if(que.size()==1&&que.top()>m){printf("no\n");que.pop();continue; } while(que.size()>1){g=que.top();que.pop();h=que.top();que.pop(); sum+=g+h; que.push(g+h); } que.pop();if(sum>m)printf("no\n");elseprintf("yes\n"); } return 0;}
0 0
- Hdoj 2527 Safe or Unsafe
- hdoj-【2527 Safe Or Unsafe】
- HDOJ 2527 Safe Or Unsafe 哈夫曼编码
- hdoj 2527 Safe Or Unsafe 【huffman编码】
- hdoj 2527 Safe Or Unsafe(哈弗曼算法)
- HDU 2527 Safe Or Unsafe
- hdu 2527 Safe Or Unsafe
- HDU 2527 Safe Or Unsafe
- HDU 2527 Safe Or Unsafe
- hdu 2527 Safe Or Unsafe
- HDOJ Safe Or Unsafe(最优二叉树或哈弗曼树)
- hdu 5.2.8 2527 safe or unsafe
- hdu 2527 Safe Or Unsafe<multiset>
- hdu 2527 Safe Or Unsafe(哈夫曼编码)
- HDU 2527 Safe Or Unsafe (哈夫曼树)
- HDU 2527 Safe Or Unsafe 哈夫曼树
- 杭电2527-Safe Or Unsafe
- 【哈夫曼树】HDU 2527 Safe Or Unsafe
- python实现obj模型的归一化
- GOF设计模式之INTERPRETER(解释器)
- 详解Java泛型(三)之类型擦除的问题
- 基于时间序列的异常检测C++实现
- PHP中使用sleep函数实现定时任务实例分享_php实例
- hdoj-【2527 Safe Or Unsafe】
- python 自动化之pywinauto 安装
- Shell变量
- java学习(基础知识,适合学过c/c++的)
- 解决MySql 数据库 提示:1045 access denied for user 'root'@'localhost' using password yes
- UVa - 10227 - Forests ( 并查集 )
- 部落冲突皇室战争自动战斗
- JUnit测试框架使用介绍
- java学习(集合类)