问题标题: 酷町堂:4244 最大数字

0
0
已解决
汪宇航
汪宇航
新手启示者
新手启示者
#include<bits/stdc++.h>
using namespace std;
int main(){
    string s;
    cin>>s;
    for(int i=0;i<s.size();i++){
        char mx=' ';
        int mxi;
        for(int j=i+1;j<s.size();j++){
            if(s[j]>mx){
                mx=s[j];
                mxi=j;
            }
        }
        if(mx>s[i]){
            swap(s[i],s[mxi]);
            break;
        }
    }
    cout<<s;
    return 0;
}
WA70

 


0
已采纳
李显晨
李显晨
中级启示者
中级启示者

核心:

for(int i=0;i<a.size();i++){
        for(int j=i+1;j<a.size();j++){
            string tmp=a;
            char c=a[i];
            tmp[i]=tmp[j];
            tmp[j]=c;
            ans=max(ans,tmp);
        }
    }

定义:

string a,ans="";

输出ans

我要回答