我的算法:
#include <iostream>
#include <memory.h>
using namespace std;
int main()
{
int N,flag=0;
char s[4],temp;
memset(s,0,sizeof(s));
cin>>N;
while(N--)
{
cin>>s;
for(int i=0;i<3;i++)
{
flag=0;
for(int j=0;j<3-i-1;j++)
{
if((int)s[j]>(int)s[j+1])
{
temp=s[j];
s[j]=s[j+1];
s[j+1]=temp;
flag=1;
}
}
if(flag==0) break;
}
cout<<s[0]<<" "<<s[1]<<" "<<s[2]<<endl;
}
return 0;
}
算法点评:
类型转换,字符处理是ACM的必考点,也是必须拿到的分数,笨脑子用了冒泡排序,看了别人的代码羞死了。
附上oj系统根据内存占用及时间推荐的最优解:
好吧,自愧不如,学习下了
#include "stdio.h"
main()
{
char a,b,c,d;
int i;
scanf("%d",&i);
getchar();
while(i--)
{
scanf("%c%c%c",&a,&b,&c);
getchar();
if (a>b) {d=a;a=b;b=d;}
if (a>c) {d=a;a=c;c=d;}
if (b>c) {d=b;b=c;c=d;}
printf("%c %c %c\n",a,b,c);
}
}