CF 1281B Azamon Web Services
原题链接:http://codeforces.com/problemset/problem/1281/B
题目大意: 给你两个字符串 s 和 c ,最多经过一次变换,使s的字典序小于c,输出变换后的s ,如果不成立输出---
思路: 直接对s进行遍历,找到经过一次变换后字典序最小的s。 要找字典序最小的s,变换时就要将位置靠后的,字典序小的换到前面。
ABACA AABBC
代码
#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <string> #include <stack> #include <queue> #include <cmath> #define ll long long #define pi 3.1415927 #define inf 0x3f3f3f3f using namespace std; string s,c,kk; int main () { int n,m,i,t,sum,j,k,f=0; cin>>n; while(n--) { cin>>s>>c; k=s.length(); f=0; for(i=0;i<k-1;++i){ int jj=i; for(t=k-1;t>=jj+1;--t) { if(s[i]>s[t]) i=t,j=t,f=1; ///从后往前遍历,如果当前字符小的话就记录下来, } if(f){ swap(s[jj],s[j]); ///jj是记录的第一层循环的 i ,j是找到的靠后的最小的字符 break; } } //cout<<s<<endl; if(s<c) cout<<s<<endl; else cout<<"---"<<endl; } return 0; }