OJ#210.词典排序

题目描述

​ 乔巴学会了很多英文单词，奶娘为了帮乔巴加强记忆，拿出纸、笔，把 N个单词写在纸上的 一行里，
乔巴看了几秒钟后，将这张纸扣在桌子上。奶娘问乔巴：“你能否将这 N 个单词按 照字典排列的顺序，
从小到大写出来？”乔巴按照奶娘的要求写出了答案。现在请你编写程序 帮助奶娘检查乔巴的答案是否正确。

​ 注意：所有单词都由小写字母组成，开头字母全都不相 同，单词两两之间用一个空格分隔。

输入

​ 输入包含两行。​ 第一行仅包括一个正整数 N(0≤N≤26)。​ 第二行包含 N 个单词，
表示奶娘写出的单词，两两之间用一个空格分隔。单个单词长度不超 过 10。

输出

​ 输出仅有一行——针对奶娘写出的单词，按照字典排列的顺序从小到大排列成一行的结果，单 词两两之间用一个空格分隔。

样例输入1

4
city boy tree student

样例输出1

boy city student tree

代码

#include <stdio.h>
#include <string.h>
#define N  30

char a[N][15] = {0};

int main () {
  int n;
  scanf("%d", &n);

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

  for (int i = 0; i < n - 1; i++) {
    for (int j = i; j < n; j++) {
      if (strcmp(a[i], a[j]) > 0) {
        char t[15] = {0};
        strcpy(t, a[i]);
        strcpy(a[i], a[j]);
        strcpy(a[j], t);
      }
    }
  }
  for (int i = 0; i < n; i++) {
    i < n - 1 ? printf("%s ", a[i]) : printf("%s", a[i]); 
  }
  return 0;
}