UVa 10098 - Generating Fast
1193 ワード
簡単な問題ですが、146-IDコードと多少似ていますので、その上でやればいいですね~
コードは次のとおりです.
コードは次のとおりです.
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<string>
using namespace std;
int c_cmp(const void *a,const void *b)
{
return *(char *)a-*(char *)b;
}
int p_sort(char *s,int len)
{
int flag=0,i,j;
for(i=len-1; i>0; i--)
if(s[i]>s[i-1])
{
flag=1;
break;
}
if(flag==0)
return 0;
for(j=len-1; j>=i; j--)
if(s[j]>s[i-1])
break;
int t=s[j];
s[j]=s[i-1];
s[i-1]=t;
qsort(&s[i],len-i,sizeof(s[0]),c_cmp);
cout<<s<<endl;
return 1;
}
int main()
{
#ifdef test
freopen("sample.txt","r",stdin);
#endif
int num;
char str[10+2];
cin>>num;
cin.get();
while(num--)
{
cin.getline(str,11,'
');
int flag=1,len=strlen(str);
qsort(str,len,sizeof(str[0]),c_cmp);
cout<<str<<endl;
while(flag)
flag=p_sort(str,len);
cout<<endl;
}
return 0;
}