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）、可能出错：略