| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
哪位高手能教教我啊?这道题提交了N遍了,都错误啊..
自己测试了其他数据,都错误啊!
好郁闷啊!!
#include"stdio.h"
#include"math.h"
#include"string.h"
void main()
{
char str[14],str1[14],t,t1,t2,t3;
int i,j,l,k,n,flag,q;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%s",&str);
strcpy(str1,str);
l=strlen(str);
for(j=0;j<l;j++)
{
if(str[j]=='A') {str1[j]=1;continue;}
if(str[j]=='a') {str1[j]=2;continue;}
if(str[j]=='B') {str1[j]=3;continue;}
if(str[j]=='b') {str1[j]=4;continue;}
if(str[j]=='C') {str1[j]=5;continue;}
if(str[j]=='c') {str1[j]=6;continue;}
if(str[j]=='D') {str1[j]=7;continue;}
if(str[j]=='d') {str1[j]=8;continue;}
if(str[j]=='E') {str1[j]=9;continue;}
if(str[j]=='e') {str1[j]=10;continue;}
if(str[j]=='F') {str1[j]=11;continue;}
if(str[j]=='f') {str1[j]=12;continue;}
if(str[j]=='G') {str1[j]=13;continue;}
if(str[j]=='g') {str1[j]=14;continue;}
if(str[j]=='H') {str1[j]=15;continue;}
if(str[j]=='h') {str1[j]=16;continue;}
if(str[j]=='I') {str1[j]=17;continue;}
if(str[j]=='i') {str1[j]=18;continue;}
if(str[j]=='J') {str1[j]=19;continue;}
if(str[j]=='j') {str1[j]=20;continue;}
if(str[j]=='K') {str1[j]=21;continue;}
if(str[j]=='k') {str1[j]=22;continue;}
if(str[j]=='L') {str1[j]=23;continue;}
if(str[j]=='l') {str1[j]=24;continue;}
if(str[j]=='M') {str1[j]=25;continue;}
if(str[j]=='m') {str1[j]=26;continue;}
if(str[j]=='N') {str1[j]=27;continue;}
if(str[j]=='n') {str1[j]=28;continue;}
if(str[j]=='O') {str1[j]=29;continue;}
if(str[j]=='o') {str1[j]=30;continue;}
if(str[j]=='P') {str1[j]=31;continue;}
if(str[j]=='p') {str1[j]=32;continue;}
if(str[j]=='Q') {str1[j]=33;continue;}
if(str[j]=='q') {str1[j]=34;continue;}
if(str[j]=='R') {str1[j]=35;continue;}
if(str[j]=='r') {str1[j]=36;continue;}
if(str[j]=='S') {str1[j]=37;continue;}
if(str[j]=='s') {str1[j]=38;continue;}
if(str[j]=='T') {str1[j]=39;continue;}
if(str[j]=='t') {str1[j]=40;continue;}
if(str[j]=='U') {str1[j]=41;continue;}
if(str[j]=='u') {str1[j]=42;continue;}
if(str[j]=='V') {str1[j]=43;continue;}
if(str[j]=='v') {str1[j]=44;continue;}
if(str[j]=='W') {str1[j]=45;continue;}
if(str[j]=='w') {str1[j]=46;continue;}
if(str[j]=='X') {str1[j]=47;continue;}
if(str[j]=='x') {str1[j]=48;continue;}
if(str[j]=='Y') {str1[j]=49;continue;}
if(str[j]=='y') {str1[j]=50;continue;}
if(str[j]=='Z') {str1[j]=51;continue;}
if(str[j]=='z') {str1[j]=52;continue;}
}
flag=0;
for(j=0;j<l-1;j++)
{
for(k=j+1;k<l;k++)
{
if(str1[j]>str1[k])
{ t=str[j];str[j]=str[k];str[k]=t;
t=str1[j];str1[j]=str1[k];str1[k]=t; }
}
}
printf("%s\n",str);
while(1)
{
for(j=0,flag=0;j<l-1;j++)
{
if(str1[j]>=str1[j+1])
flag++;
}
if(flag==l-1)
{
break;
}
for(j=l-1;j>0;j--)
{
if(str1[j]>str1[j-1])
{
q=j-1;
t=str[q];
t2=str1[q];
break;
}
}
t1=str[q+1];
t3=str1[q+1];
if(q==l-2) { str[q]=t1;str[q+1]=t;str1[q]=t3;str1[q+1]=t2;}
else
{
for(j=q+1,str[q]=t1,str[q+1]=t,str1[q]=t3,str1[q+1]=t2;j<l;j++)
{
if(str1[j]>t2&&str1[j]<str1[q])
{
t1=str[j];
str[j]=str[q];
str[q]=t1;
t2=str1[j];
str1[j]=str1[q];
str1[q]=t2;
}
}
for(j=q+1;j<l-1;j++)
{
for(k=j+1;k<l;k++)
{
if(str1[k]<str1[j])
{
t=str[k];str[k]=str[j];str[j]=t;
t=str1[k];str1[k]=str1[j];str1[j]=t;
}
}
}
}
printf("%s\n",str);
}
}
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator