#3到#10报RE,请问问题在哪儿
查看原帖
#3到#10报RE,请问问题在哪儿
399650
STUDYING0601楼主2022/7/2 11:09
#include<bits/stdc++.h>
using namespace std;
string s,ss,ans;
int a[100005];
int p,n;
int main(){
    cin>>n>>s>>p;
    for(int i=0;i<n;i++)a[i]=int(s[i]);
    sort(a,a+n);
    for(int i=0;i<n;i++)ss[i]=char(a[i]);
    for(int i=0;i<n;i++)if(ss[i]==s[p-1]){p=i;break;}
    int cnt=n,fin=p;
    while(cnt>0){
        --cnt;
        ans[cnt]=s[fin];
        ss[fin]= '#';
        for(int i=0;i<n;i++){
            if(ss[i]==ans[cnt]){
                fin=i;
                break;
            }
        } 
        
    }
    for(int i=0;i<n;i++)cout<<ans[i];
    cout<<endl;
}
2022/7/2 11:09
加载中...