字符统计

来源:互联网 发布:免费考勤软件 编辑:程序博客网 时间:2024/06/09 20:57
#include<bits/stdc++.h>using namespace std;struct Node{  char c;  int cnt;}p,m[500];bool cmp(const Node&a,const Node&b)    {    if(a.cnt>b.cnt)return true;    else if(a.cnt==b.cnt)        {        if(a.c<b.c)return true;        else return false;    }    return false;}int main()    {    string a;    while(getline(cin,a)!=NULL)        {        int Map[500]={0};        for(int i=0;i<a.size();i++)            {            Map[a[i]]++;        }        int num=0;        for(int i=0;i<500;i++)            {            if(Map[i]!=0)                {                p.c=i;                p.cnt=Map[i];                m[num++]=p;            }        }        sort(m,m+num,cmp);        for(int i=0;i<num;i++)            cout<<m[i].c;        cout<<endl;    }    return 0;}

原创粉丝点击