1185 城市名排序

题目描述

输入n个城市的名称，进行升序排序并输出。

输入描述

/*
第一行输入一个整数n，表示有n个城市，n不超过100。
接着输入n个字符串，每个字符串代表一个城市名，一个字符串内部不包含空格，字符串长度不超过100。
*/
10
nignbo
hangzhou
quzhou
fuyang
shaoxing
ninghai
lishui
weinan
fujian
guangzhou

输出描述

/*
输出排序后的城市名字。每个城市名占据一行。
*/
fujian
fuyang
guangzhou
hangzhou
lishui
ningbo
ninghai
quzhou
shaoxing
weinan

#include<stdio.h>
#include<string.h>

void sorts(char s1[][101],int n){
    int i =0,j=0;
    char temp[101];
    for(i=0;i<n;i++){
        for(j=i+1;j<n;j++){
            if(strcmp(s1[i],s1[j])>0)
            {
                strcpy(temp,s1[i]);
                strcpy(s1[i],s1[j]);
                strcpy(s1[j],temp);
            }
        }
    }
}

int main()
{
    int n=0,m=0,i=0;
    char a[101][101];
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%s",a[i]);
    sorts(a,n);
    for(i=0;i<n;i++)
        printf("%s\n",a[i]);

    return 0;
}