YTU 2420: C语言习题 不等长字符串排序

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

时间限制: 1 Sec  

内存限制: 128 MB

提交: 460  

解决: 239

题目描述

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

输入

n和n个不等长字符串

输出

n个已排好序的字符串

样例输入

5
abcd
12345678
abc
123456
ab123      

样例输出

123456
12345678
ab123
abc
abcd      

提示

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

/* C代码 */
  

 int main()
  

 {
  

     void sort(char *[],int n);
  

     int i;
  

     char str[10][80];
  

     char *p[10];
  

     int n;
  

     scanf("%d",&n);
  

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

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

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

         p[i]=str[i];
  

     sort(p,n);
  

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

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

     return 0;
  

 }
  



 /* C++代码 */
  

 int main()
  

 {
  

     void sort(char *[],int n);
  

     int i;
  

     char str[10][80];
  

     char *p[10];
  

     int n;
  

     cin>>n;
  

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

         cin>>str[i];
  

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

         p[i]=str[i];
  

     sort(p,n);
  

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

         cout<<p[i]<<endl;
  

     return 0;
  

 }      

迷失在幽谷中的鸟儿，独自飞翔在这偌大的天地间，却不知自己该飞往何方……

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