ACM-模拟-STL应用 PJ的情书 桶排去重加上pair,用vector进行cmp重载

东秦oj1872:PJ的情书
PJ真的找到女朋友了！！！！羡慕~
这题感觉是哈夫曼编码的反版。。。。。
样例挺好的看懂的
输入

I AM PJ
I Love you so much!
CC

输出

o: 000000000000000
C: 000000000000001
I: 00000000000001
u: 0000000000001
A: 000000000001
J: 00000000001
L: 0000000001
M: 000000001
P: 00000001
c: 0000001
e: 000001
h: 00001
m: 0001
s: 001
v: 01
y: 1
00000000000001 000000000001000000001 0000000100000000001
00000000000001 000000000100000000000000001000001 10000000000000000000000000001 001000000000000000 00010000000000001000000100001!
000000000000001000000000000001

一开始字符计数会想到map<char,int>,后来发现char可以用char-‘A’hash处理。最后顺便复习了STL里的pair和vector，因为map里的second不好处理，sort的cmp必须线性结构，所以最后选择了vector来处理这题。

这题模拟让我知道，字符数组赋值一定在最后一个字符加’\0’，不然会乱码
模拟我就没什么好说的，我觉得这题写法挺多的，欢迎大家留言一起交流学习好的写法。笔芯！~~~~

#include<string.h>
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
//字母，次数，对应起来。所以想到了用map<char, int>来存，但是map不好排second,但是map里没有-重载，
//map的替换======数组桶排去重，pair+vector+cmp所以直接将字符转换   c=c-'A' 
//所以将字符和编码存在pair<char,int>下，答案放在vector<pair<char,int> >下，按照first递减，second递增的方式输出。需要构造比较函数cmp，在sort里引用。 
//sort默认按照first、second为第一、二关键字排序输出。如果加个greater<type>()则逆序输出。
vector<pair<char,int> >ans; 
bool cmp(const pair<char, int> &lhs, const pair<char,int> &rhs)
{
    if(rhs.second == lhs.second) return lhs.first < rhs.first;
    return lhs.second > rhs.second;
}
int cho[60];
int main(){
    freopen("3.txt","r",stdin);
    //freopen("2.txt","w",stdout);
    string s[600];
    memset(cho,0,sizeof(cho));
    int i,j,k=0;
    while(getline(cin,s[k])){
        for(i=0;i<s[k].size();i++){
            if((s[k][i]>='A'&&s[k][i]<='Z')||(s[k][i]>='a'&&s[k][i]<='z'))
            cho[s[k][i]-'A']++;
        }
        k++;
    }
    //printf("%d\n",'z'-'A');
    for(i=0;i<=('z'-'A');i++){
        if(cho[i]>0){
            ans.push_back(make_pair(i,cho[i]));
        }
    }
    sort(ans.begin(),ans.end(),cmp);
    int l=ans.size();
    vector<pair<char,int> >::iterator it=ans.begin();
    //for(;it!=ans.end();it++)printf("%d %d\n",it->first,it->second);
    //printf("%d\n",l);
    char p[60][60];
    int len=l-1;
    //for(i=0;i<l-1-j;i++)p[(it->first)][i]='0';
    //j++;it++;
    for(it=ans.begin();it!=ans.end();it++)
    {
        for(i=0;i<len-1;i++){
            p[(it->first)][i]=48;
        }
        if(it!=ans.begin()){
            p[(it->first)][len-1]=49;
            p[(it->first)][len]='\0';
            len--;
        }
        else {
            p[(it->first)][len-1]=48;
            p[(it->first)][len]='\0';//一定要加上！！！不然会乱出届 
        }
    }
    for(it=ans.begin();it!=ans.end();it++){
        int a=it->first;
        printf("%c: %s\n",(char)(a+'A'),p[a]);
    }
    for(i=0;i<k;i++){
        for(j=0;j<s[i].size();j++){
            if((s[i][j]>='A'&&s[i][j]<='Z')||(s[i][j]>='a'&&s[i][j]<='z'))printf("%s",p[s[i][j]-'A']);
            else printf("%c",s[i][j]);
        }
        printf("\n");
    }
    return 0;
}

有错欢迎大家指正！！~