#includelt;iostreamgt; #includelt;map

2018-09-26 21:27 吉林大学 C++

关注

#include<iostream> #include<map> #include<string> #include<set> using namespace std; int main() { string s; getline(cin, s); map<char, int> count; for (int i = 0;i < s.size();i++) { if (count.find(s[i]) != count.end()) { count[s[i]]++; } else count.insert(pair<char, int>(s[i], 1)); } map<int, set<string>> quanzhi; for (map<char, int>::iterator it = count.begin();it != count.end();it++) { string temp = ""; if (quanzhi.find((*it).second) != quanzhi.end()) { quanzhi[(*it).second].insert(temp + (*it).first); } else { set<string> temp1; temp1.insert(temp + (*it).first); quanzhi.insert(pair<int, set<string>>((*it).second, temp1 )); } } map<char,string> ans; while (quanzhi.size() > 1) { string temp = ""; int a1, a2; string s1, s2; map<int, set<string>>::iterator it = quanzhi.begin(); a1 =(*it).first; if ((*it).second.size() > 1) { s1 = *(*it).second.begin(); (*it).second.erase((*it).second.begin()); a2= (*it).first; s2= *(*it).second.begin(); (*it).second.erase((*it).second.begin()); } else { s1 = *(*it).second.begin(); (*it).second.erase((*it).second.begin()); it++; a2 = (*it).first; s2 = *(*it).second.begin(); (*it).second.erase((*it).second.begin()); } if (quanzhi[a1].size() == 0) { if (a1 == a2) { quanzhi.erase(a1); } else { quanzhi.erase(a1); if (quanzhi[a2].size() == 0) quanzhi.erase(a2); } } if (a1 < a2) { for (int i = 0;i < s1.size();i++) { if (ans.find(s1[i]) != ans.end()) { ans[s1[i]] = '0' + ans[s1[i]]; } else { ans.insert(pair<char, string>(s1[i], "0")); } } for (int i = 0;i < s2.size();i++) { if (ans.find(s2[i]) != ans.end()) { ans[s2[i]] = '1' + ans[s2[i]]; } else { ans.insert(pair<char, string>(s2[i], "1")); } } } else if (a1 > a2) { for (int i = 0;i < s1.size();i++) { if (ans.find(s1[i]) != ans.end()) { ans[s1[i]] = '1' + ans[s1[i]]; } else { ans.insert(pair<char, string>(s1[i], "1")); } } for (int i = 0;i < s2.size();i++) { if (ans.find(s2[i]) != ans.end()) { ans[s2[i]] = '0' + ans[s2[i]]; } else { ans.insert(pair<char, string>(s2[i], "0")); } } } else { if (s1.size() <= s2.size()) { for (int i = 0;i < s1.size();i++) { if (ans.find(s1[i]) != ans.end()) { ans[s1[i]] = '0' + ans[s1[i]]; } else { ans.insert(pair<char, string>(s1[i], "0")); } } for (int i = 0;i < s2.size();i++) { if (ans.find(s2[i]) != ans.end()) { ans[s2[i]] = '1' + ans[s2[i]]; } else { ans.insert(pair<char, string>(s2[i], "1")); } } } else { for (int i = 0;i < s1.size();i++) { if (ans.find(s1[i]) != ans.end()) { ans[s1[i]] = '1' + ans[s1[i]]; } else { ans.insert(pair<char, string>(s1[i], "1")); } } for (int i = 0;i < s2.size();i++) { if (ans.find(s2[i]) != ans.end()) { ans[s2[i]] = '0' + ans[s2[i]]; } else { ans.insert(pair<char, string>(s2[i], "0")); } } } } if (quanzhi.find(a1 + a2) != quanzhi.end()) { quanzhi[a1 + a2].insert(s1 + s2); } else { set<string> tee; tee.insert(s1 + s2); quanzhi.insert(pair<int, set<string>>(a1 + a2, tee)); } } for (int i = 0;i < s.size();i++) { cout << ans[s[i]]; } } 过了，但是代码挺垃圾的

查看原帖

1 评论

不愿透露姓名的神秘牛友

12-02 12:48

字节跳动工作体验分享

我在边缘部门，工作相对轻松，但压力不小。字节的管理层对业务的耐心几乎为零。说到面试，字节的流程有点随意，面试官可能就是你入职后的同事，HR的专业度也不高，喜欢画饼，给你算总包时把加班费和房补都算上，结果涨幅还不如其他公司。没什么新人培训，大家都得自我驱动。文档也让人崩溃，想找点业务信息，结果点开好多文档，最后发现内容没有多少。当然，字节也有些不错的地方，比如过年时会发红包和新年礼包，还有免费的三餐和健身房，算是给了点小福利。

字节跳动公司福利 526人发布

点赞评论收藏

11-27 15:27

北京交通大学商家运营

运营“偷感很重”

啊啊啊我现在…… 一边在工位上明目张胆地刷小红书…… 一边轻轻地奔溃了…… 为什么，我的工作看起来这么像摸鱼啊！！ 作为运营我的工作内容之一是发小红书， 而发小红书要有网感， 于是为了培养网感， 我开始沉默地在工位上划起了小红书。。 为了表现我正在努力加速成长， 我拿出了3台设备，平板、电脑和手机， 开始沉默且眼花缭乱地三管齐下划小红书。。 但是突然我觉得很不对劲， 好像我越努力， 看起来就越猖狂。。。 救，到底要怎样才能让我看起来偷感不那么重啊！！！ 我真在上班！ 我真在上班。吗？

投递小红书等公司10个岗位 >

点赞评论收藏

12-02 15:59

已编辑

北京戏曲艺术职业学院硬件开发

华为报批

和对接人沟通确认意向，地点等信息，属于第一批。已经报批，结果会在12.5号前公布，最晚推迟两个周。武汉终端硬件电源，bg985本。苦等两个月，一定要给我发offer11.30日更新：已经开奖成功🌹（似乎是武汉第一个）

沉淀一会：1.同学你面试评价不错，概率很大，请耐心等待； 2.你的排名比较靠前，不要担心，耐心等待； 3.问题不大，正在审批，不要着急签其他公司，等等我们！ 4.预计9月中下旬，安心过节； 5.下周会有结果，请耐心等待下； 6.可能国庆节前后，一有结果我马上通知你； 7.预计10月中旬，再坚持一下； 8.正在走流程，就这两天了； 9.同学，结果我也不知道，你如果查到了也告诉我一声； 10.同学你出线不明朗，建议签其他公司保底！ 11.同学你找了哪些公司，我也在找工作。

点赞评论收藏