[codeforces 1281B] Azamon Web Services 字符串+strcmp时间复杂度理解
总目录详见https://blog.csdn.net/mrcrack/article/details/103564004
在线测评地址https://codeforces.com/contest/1281/problem/B
Problem | Lang | Verdict | Time | Memory |
---|---|---|---|---|
B - Azamon Web Services | GNU C++11 | Accepted | 31 ms | 0 KB |
//Wrong answer on test 2反复阅读代码
//才发现此处错误//else if(strcmp(s,c)==0)printf("---\n");//ACB ACB就可推翻该句,写错一句。
//Time limit exceeded on test 4
//基本可以确认strcmp()需耗时O(n)
#include <cstdio>
#include <cstring>
#include <algorithm>
#define maxn 5010
using namespace std;
char s[maxn],c[maxn],d[maxn],e;
void swap(char &a,char &b){
char t;
t=a,a=b,b=t;
}
int main(){
int t,i,j,len,pos,check;
scanf("%d",&t);
while(t--){
scanf("%s%s",s,c);
if(strcmp(s,c)<0)printf("%s\n",s);
//else if(strcmp(s,c)==0)printf("---\n");//ACB ACB就可推翻该句,写错一句。
else{
len=strlen(s),check=0,pos=-1;
strcpy(d,s);
sort(d+0,d+len);
for(i=0;i<len;i++)
if(s[i]!=d[i]){
pos=i;
break;
}
if(pos==-1){
printf("---\n");
continue;
}
check=0;
for(i=pos+1;i<len;i++){//因值为d[pos]的字符在s[]中位置不确定,故得用循环傻找
swap(s[i],s[pos]);
if(strcmp(s,c)<0){
printf("%s\n",s);
check=1;
break;
}
swap(s[pos],s[i]);
}
if(!check)printf("---\n");
}
}
return 0;
}