武汉科技大学ACM ：1007: 华科版C语言程序设计教程（第二版）习题7.10

Problem Description

输入n(n<100)个字符串，每个字符串长度不超过1000，将他们按字典顺序输出。

Input

多组测试样例。 每组第一行有一个整数n表示有n个字符串。 接下来有n行，每行一个字符串。

Output

输出排好序后的字符串，每行输出一个字符串。

Sample Input

3
aba
aab
cab

Sample Output

aab
aba
cab

#include <stdio.h>
#include <string.h>
void sort(char * str[],int size)
{
    int i,j;
    char * tmp;
    for(i=0;i<size-1;i++)
    {
        for(j=i+1;j<size;j++)
        {
            if(strcmp(str[i],str[j])>0)
            {
                tmp=str[i];
                str[i]=str[j];
                str[j]=tmp;
            }
        }
    }
}

void main()
{
    char str[100][1000];
    char * p[100];
    int i,n;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            scanf("%s",str[i]);
            p[i]=str[i];
        }
        sort(p,n);
        for(i=0;i<n;i++)
            printf("%s
",p[i]);        
    }
}