ytu 1064: 输入三个字符串，按由小到大的顺序输出（水题，字符串处理）

1064: 输入三个字符串，按由小到大的顺序输出

Description

输入三个字符串，按由小到大的顺序输出。分别使用指针和引用方式实现两个排序函数。在主函数中输入和输出数据。

Input

3行字符串

Output

按照从小到大输出成3行。由指针方式实现。

按照从小到大输出成3行。由引用方式实现。

Sample Input

cde

afg

abc

Sample Output

abc

afg

cde

abc

afg

cde

　　水题，字符串处理。

　　这道题还是比较有意思的，我自己用写了一个字符串比较模板函数，写了两个排序函数。重又巩固了一下这方面的基础。

　　代码：

 1 #include <iostream>

 2 #include <string.h>

 3 using namespace std;

 4 template <class T>

 5 int mystrcmp(const T a,const T b)

 6 {

 7     int i;

 8     for(i=0;a[i]||b[i];i++){

 9         if(a[i]==‘\0‘)

10             return -1;

11         else if(b[i]==‘\0‘)

12             return 1;

13         else if(a[i]<b[i])

14             return -1;

15         else if(a[i]>b[i])

16             return 1;

17     }

18     return 0;

19 }

20

21 void sort1(char *a,char *b,char *c)

22 {

23     char t[100];

24     if(mystrcmp(a,b)==1)    //a>b

25         strcpy(t,a),strcpy(a,b),strcpy(b,t);

26     if(mystrcmp(b,c)==1)    //b>c

27         strcpy(t,b),strcpy(b,c),strcpy(c,t);

28     if(mystrcmp(a,b)==1)    //a>b

29         strcpy(t,a),strcpy(a,b),strcpy(b,t);

30 }

31

32 void sort2(string &a,string &b,string &c)

33 {

34     string t;

35     if(mystrcmp(a,b)==1)    //a>b

36         t=a,a=b,b=t;

37     if(mystrcmp(b,c)==1)    //b>c

38         t=b,b=c,c=t;

39     if(mystrcmp(a,b)==1)    //a>b

40         t=a,a=b,b=t;

41 }

42

43 int main()

44 {

45     void sort1(char *,char *,char *);

46     void sort2(string &,string &,string &);

47     char s1[100],s2[100],s3[100];

48     char *p1,*p2,*p3;

49     string r1,r2,r3;

50     cin>>s1>>s2>>s3;

51     r1=string(s1);

52     r2=string(s2);

53     r3=string(s3);

54     p1=s1;

55     p2=s2;

56     p3=s3;

57     sort1(p1,p2,p3);

58     cout<<s1<<endl<<s2<<endl<<s3<<endl;

59     sort2(r1,r2,r3);

60     cout<<r1<<endl<<r2<<endl<<r3<<endl;

61     return 0;

62 }

63

64 /**************************************************************

65     Problem: 1064

66     User: freecode

67     Language: C++

68     Result: Accepted

69     Time:4 ms

70     Memory:1272 kb

71 ****************************************************************/

Freecode : www.cnblogs.com/yym2013