17年东北四省赛A题-简单stl应用-优先队列

好伤心，竟然没有做出来，前一天还复习了哈夫曼树，没有考虑他的那个性质。。最可悲的是后来场上推出来了把所有非叶子节点加起来就行。。，被队友给否定了，自己也跟着他的思路走了，没有考虑出现的次数，其实我们加的并没有考虑出现次数啊。。。。。
。。。。更更可悲的是我说了一句，就这样打一下交了得了，最后也没有写。。。我们还在想什么鬼方法，我草如果是一百多队能过的题会有很难的算法or大模拟？？？
。。。。。。。。。。。。。。。
以后还是应该加强姿势，努力学习，争取亚洲赛和多校的努力吧，人要争一口气，不然和咸鱼有什么区别？

题意是 给定一个字符串，求他的哈弗曼编码长度和 asicc编码长度
在除一下就行了。。。后者除前者

#include <iostream>
#include <cstdio>
#include <queue>
#include <cstring>
#include <map>
#include <bits/stdc++.h>
using namespace std;
struct cmp2
{ bool operator()(int x,int y)
   {  return x>y;//从小到大，和普通的不一样。。小的优先级高。。先出来

   }

};
/* priority_queue<int,vector<int>,cmp> q;
*/
int main()
{    //int m;
     priority_queue<int,vector<int>,cmp2>q;
      string m;
       map<char,int>mp;
      cin>>m;
      for(int i=0;i<m.length();i++)
      {  mp[m[i]]++;
      }
      for(int i=0;i<mp.size();i++)
      {  if(mp[i]!=0)
          q.push(mp[i]);
      }
      double  sum=0;
      while(q.size()>1)
      {  int u1=q.top();
          q.pop();
          int u2=q.top();
          q.pop();
          sum+=u1;
          sum+=u2;
          //cout<<u1+u2<<endl;
            q.push(u1+u2);
      }
      double  sum1=0;
       sum1=m.length()*8;
     cout<<sum<<endl;
    printf("%.0f %.0f %.2f\n",sum1,sum,(double)(sum1/sum));
    return 0;
}

用结构体的优先队列。

struct node{  
int x,y;  
};  
bool operator(const node &a,const node &b)  
{  
return a.x>b.x;  
};  


priority_queue<node>qu;