POJ 3671 字符串排序

时间限制: 

1000ms

内存限制:  

65536kB

描述

输入5个字符串，每个串的长度均不超过10个字符，将字符串排序后输出。
目的：学会使用私字符串函数，strcpy和strcmp。

使用注意：#include  
提示1：两个字符串可以整体比较大小，使用系统函数strcmp()
举例：比较str1和str2的大小
t=strcmp(str1,str2);
t有三种可能 0(str1==str2)，1(str1>str2),-1(str1

输入

5行，每行一个由不超过10个小写字母组成的字符串

输出

5行，排序后的字符串

样例输入

cccccccccc

aaaaaaaaaa

bbbbbbbbbb

eeeeeeeeee

dddddddddd

样例输出

aaaaaaaaaa

bbbbbbbbbb

cccccccccc

dddddddddd

eeeeeeeeee

 

（1）、源代码：

#include   <iostream>

#include   <cstring>

using   namespace   std;

 

int   main()

{

                 int   n, i, j, t;

                 char   p[6][11];

 

                 for (i = 0; i < 5; i++)

                                cin.getline(p[i], 11);

                 for (i = 0; i < 5; i++)

                {

                                strcpy(p[5], p[i]);

                                 for (j = i; j > 0 && (strcmp(p[j-1], p[5]) > 0); j--)

                                                strcpy(p[j], p[j-1]);

                                strcpy(p[j], p[5]);

                }

                 for (i = 0; i < 5; i++)

                                cout << p[i] << endl;

                 return   0;

}

 

（2）、解题思路：略

（3）、可能出错：略

 

 

转载于:https://www.cnblogs.com/lydf-2012/archive/2012/05/02/2479734.html