字符串排序

ACM实验室的小谭老师过几天要带领他的队伍去很多国家参加程序设计比赛（想想还是可以），请你帮小谭把要去的国家按英文字典次序排好。

例如：小谭要去加拿大，中国，美国，排好后的名单应是：美国，加拿大，中国（America，Canada，China）。

Input


输入第一行为一个n（n<=100），表示n个国家，第２行到第n＋１行分别为n个国家的名字。

Output


输出n行，将n个国家按英文字典顺序排列。

Sample Input


3

China

Canada

America

Sample Output


America

Canada

China

#include "stdio.h"
#include "string.h"
int main()
{
    int i,n,j=0;
    scanf("%d",&n);
    char name[100][100],m[100];
    for(i = 0; i<n; i++)
    {
        scanf("%s",name[i]);
    }
    for(i = 0; i<n-1; i++)
    {
        for(j=0; j<n-1-i; j++)
            if(strcmp(name[j],name[j+1])>0)
            {
                strcpy( m,name[j]);
                strcpy(name[j],name[j+1]);
                strcpy(name[j+1],m);
            }
    }//其实就是个冒泡排序
    for(i = 0; i<n; i++)
        printf("%s\n",name[i]);
}