做网站哪个好,服装网站建设网,网址seo查询,养生网站源码题目描述
奶牛们误解了速记的含义。他们是这样理解的#xff1a; 给出一个少于255个字母的小写字母串。 找到一个出现次数最多的字母#xff0c;将该字母从字母串中统统删去#xff0c;如果出现次数最多的字母不止一个#xff0c;就删去在字母表中靠前的一个#xff0c;即…题目描述
奶牛们误解了速记的含义。他们是这样理解的 给出一个少于255个字母的小写字母串。 找到一个出现次数最多的字母将该字母从字母串中统统删去如果出现次数最多的字母不止一个就删去在字母表中靠前的一个即序号小的那个已知a的序号为97b的序号为98c的序号为99以此类推。 然后输出这个字符串重复上面的操作直到字符串中没有字符。当然你不应该输出最后的空串。 虽然他们误解了但是这却是一个非常好的程序设计想法。用你的程序实现这个过程
输入格式
包含一行即这个字符串。
输出格式
一些连续的字符串如题目中描述的每行一个字符串。
样例
样例输入
复制maryhadalittlelambitsfleecewaswhite样例输出
复制mryhdlittlelmbitsfleecewswhite
mryhdlittllmbitsflcwswhit
mryhdittmbitsfcwswhit
mryhdimbisfcwswhi
mryhdmbsfcwswh
mrydmbsfcwsw
rydbsfcwsw
rydbfcww
rydbfc
rydfc
rydf
ryf
ry
y
_____________________________________________________________________________
这道题还可以暴力但凡255变成2550这道题就是算法题了
全班第一个做出来的芜湖~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
写作不易点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
_____________________________________________________________________________
#include bits/stdc.h
using namespace std;
struct node{int a;char b;
}D[100005];
bool cmp(node x,node y){if(x.a!y.a)return x.ay.a;return x.by.b;
}
int a[1000005];
string s;
int main(){cins;for(int i0;is.size();i){D[s[i]-a1].a;D[s[i]-a1].bs[i];}sort(D,D27,cmp);for(int i0;;i){bool flagtrue;for(int j0;js.size();j){if(s[j]D[i].b)a[j]1;else if(a[j]!1)flagfalse,couts[j];}coutendl;if(flagtrue)return 0;}
}
