Problem C: C语言习题 等长字符串排序

Problem C: C语言习题 等长字符串排序

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 1270   Solved: 642
[ Submit][ Status][ Web Board]

Description

在主函数中输入n(n<=10)个等长的字符串。用另一函数对它们排序。然后在主函数输出这n个已排好序的字符串。

Input

 n和n个等长字符串

Output

 n个已排好序的字符串

Sample Input

5
abcdf
12345
ert45
fg432
erfff

Sample Output

12345
abcdf
erfff
ert45
fg432

HINT

 主函数已给定如下，提交时不需要包含下述主函数

/* C代码 */

int main()

{

    void sort(char [][80],int );

    int i;

    char str[10][80];

    int n;

    scanf("%d",&n);

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

scanf("%s",str[i]);

    sort(str,n);

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

printf("%s\n",str[i]);

    return 0;

}

/* C++代码 */

int main()

{

    void sort(char [][80],int );

    int i;

    char str[10][80];

    int n;

    cin>>n;

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

        cin>>str[i];

    sort(str,n);

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

        cout<<str[i]<<endl;

    return 0;

}

代码实现：

#include<stdio.h>
void sort(char str[][80],int n)
{
    char temp[80];
    int i,j;
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-i-1;j++)
        {
            if(strcmp(str[j],str[j+1])>0)
            {
                strcpy(temp,str[j]);
                strcpy(str[j],str[j+1]);
                strcpy(str[j+1],temp);
            }
        }
    }
}
 
 
 
int main()
{
    void sort(char [][80],int );
    int i;
    char str[10][80];
    int n;
    scanf("%d",&n);
    for (i=0; i<n; i++)
    scanf("%s",str[i]);
    sort(str,n);
    for (i=0; i<n; i++)
    printf("%s\n",str[i]);
    return 0;
}