1 条题解

  • 0
    @ 2023-4-5 11:26:47

    SB样例是错的! 代码如下:

    #include<bits/stdc++.h>
    #define ll long long
    using namespace std;
    //输入保证正确
    //输出看仔细
    //所有情况都测
    //数组定义,保证正确
    string s,l;
    int a[155];
    int main(){
    	cin>>s;
    	l=s;
    	while(s.size()>1){
    		memset(a,0,sizeof(a));
    		for(int i=0;i<s.size();i++) a[s[i]]++;
    		char ch;
    		int ma=INT_MIN;
    		for(int i='a';i<='z';i++){
    			if(a[i]>ma){
    				ma=a[i];
    				ch=char(i);
    			}
    		}
    		string s1="";
    		for(int i=0;i<s.size();i++) if(s[i]!=ch)  s1+=s[i];
    		s=s1;
    		if(l!=s){
    			cout<<s<<"\n";
    			l=s;
    		}	
    	}
    	return 0;
    }
    
    
    
    • 1

    信息

    ID
    337
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    递交数
    109
    已通过
    55
    上传者