大二算法期末复习-排序-英文姓名排序

英文姓名排序

Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)

Problem Description

在汉语里，对汉语姓名可以按拼音排序，也可以按笔画顺序排序。在英语里，对英语姓名主要按字母顺序排序。本题要求给定的一组英文姓名按长短顺序排序。

Input

输入文件中包含多个测试数据。每个测试数据的第1行是一个正整数N（0 < N < 100），表示该测试数据中英文姓名的数目；接下来有N行，每行为一个英文姓名，姓名中允许出现的字符有大小写英文字母、空格和点号（.），每个英文姓名长度至少为2、但不超过50.N=0表示输入结束。

Output

对输入文件中的每个测试数据，输出排序后的姓名。排序方法为：先按姓名长度从长到短的顺序排序，对长度相同的姓名，则按字母顺序排序。每2个测试数据的输出之间输出一个空行。

 

---

用qsort先长度后字母顺序进行排序，必须考虑如果str.length()<2 时要舍弃数据，因为这个坑WA了好多发

---

//#include<bits/stdc++.h>
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
 
struct zzj{
    char str[55];
    int length(){
        int pos =