Online Judge PTA 字符串排序

字符串排序

描述

输入n个字符串，将这n个字符串从小到大排序后输出。

输入

第一行是一个整数n，表示有n个字符串，接下来n行，每行一个字符串。1<=n<=100。字符串的长度不超过20。 要求写一个函数对n个字符串进行排序，使用指针。

输出

输出有n行，每行一个字符串。

输入样例 1 

6
hangzhou
shanghai
wenzhou
ningbo
tianjing
beijing

输出样例 1

beijing
hangzhou
ningbo
shanghai
tianjing
wenzhou

提示

HINT 时间限制：200ms 内存限制：64MB

#include<bits/stdc++.h>
using namespace std;
#define MAX_STRINGS 100
#define MAX_LENGTH 21


void sortStrings(char (*arr)[MAX_LENGTH], int n);

int main() {
    int n;
    char strings[MAX_STRINGS][MAX_LENGTH]; 
    scanf("%d", &n);

    for (int i = 0; i < n; i++) {
        scanf("%s", strings[i]);
    }

    sortStrings(strings, n);

    for (int i = 0; i < n; i++) {
        printf("%s\n", strings[i]);
    }

    return 0;
}

void sortStrings(char (*arr)[MAX_LENGTH], int n) {
    char temp[MAX_LENGTH];

    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - 1 - i; j++) {
            if (strcmp(arr[j], arr[j + 1]) > 0) {
                strcpy(temp, arr[j]);
                strcpy(arr[j], arr[j + 1]);
                strcpy(arr[j + 1], temp);
            }
        }
    }
}

如有侵权，联系删除