小
Z
有一正整数
u,
他想通过一次交换数位操作得到新的数
y,
使得
y
>u"。询问是否能做到。
输入格式
第一行
T(1 <T< 100),
表示数据组数。
在每组数据中:
共一行,输入一个整数
,
表示询问。
输出格式
对于每组数据,如果小
Z
能做到,输出
YES
;否则输出
NO
。
#include<bits/stdc++.h>
using namespace std;
string s,ss;
int n;
int main(){
freopen("swap.in","r",stdin);
freopen("swap.out","w",stdout);
cin>>n;
for(int i=1;i<=n;++i){
cin>>s;
for(int x=0;x<s.size()-1;++x)
for(int y=x+1;y<s.size();++y){
ss=s;
ss[x]=s[y],ss[y]=s[x];
if(ss>s){
cout<<"YES";
goto end;
}
}
cout<<"NO";
end: ;
cout<<endl;
}
return 0;
}