hdu 2527 Safe Or Unsafe
2015-04-22 20:30
218 查看
优先队列,注意队列开始时就只有一个数的特殊情况
#include<iostream> #include<queue> using namespace std; int m; int rem[26]; priority_queue<int,vector<int>,greater<int> >mapp; int main() { int t; cin>>t; while(t--) { int m; string ans; cin>>m>>ans; fill(rem,rem+26,0); while(mapp.size()) mapp.pop(); for(int i=0;i<ans.size();i++) rem[ans[i]-'a']++; for(int i=0;i<26;i++) { if(rem[i]) mapp.push(rem[i]); } int sum=0; if(mapp.size()==1) sum=mapp.top();//特殊情况 while(mapp.size()>1) { int x=mapp.top(); mapp.pop(); int y=mapp.top(); mapp.pop(); sum+=x+y; mapp.push(x+y); } if(sum<=m) cout<<"yes"<<endl; else cout<<"no"<<endl; } return 0; }
相关文章推荐
- hdu 2527 Safe Or Unsafe (哈夫曼树)
- HDU 2527 Safe Or Unsafe
- hdu 5.2.8 2527 safe or unsafe
- HDU 2527 Safe Or Unsafe 【Huffman编码】
- 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(哈夫曼编码)
- HDU 2527 Safe Or Unsafe
- HDU 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(哈夫曼编码)
- hdu 2527 Safe Or Unsafe(优先队列+哈夫曼树)
- hdu 2527 Safe Or Unsafe
- hdu 2527 Safe Or Unsafe(霍夫曼树)
- hdu 2527:Safe Or Unsafe(数据结构,哈夫曼树,求WPL)
- hdoj-【2527 Safe Or Unsafe】