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

英文姓名排序

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 = 0;while(this->str[pos++]!='\0');return pos-1;}
};int cmp(const void *a,const void *b){zzj *p1 = (zzj *)a;zzj *p2 = (zzj *)b;if(p2->length() == p1->length())return strcmp(p1->str,p2->str);elsereturn p2->length()-p1->length();
}zzj name[105];
int main()
{int i,n;while(cin>>n && n != 0){getchar();memset(name,'\0',sizeof(name));for(i = 0;i < n;i++){cin.getline(name[i].str,55);
//            cout<<name[i].length()<<endl;if(name[i].length()<2){//这个题巨他妈坑，必须排除length不足2的情况
//                cout<<"no"<<endl;i--;}}qsort(name,n,sizeof(name[0]),cmp);for(i = 0;i <n;i++)cout<<name[i].str<<endl;cout<<endl;}return 0;
}

大二算法期末复习-排序-英文姓名排序相关推荐

【数据库】北邮国际学院大二下期末复习
期末背诵 1 Data: facts and statistics collected together for reference or analysis. 数据:收集起来供参考或分析的事实和统计数 ...
【产品开发】北邮国际学院大二下期末复习
产品开发和企业管理一样,背+理解ppt就完事了,也是只考一半,下面是21年考的范围的内容,文末有思维导图,要是不怎么清楚私信我. Topic 6 – Innovation 定义 Innovation: ...
【企业管理】北邮国际学院大二上期末复习
Question 1 Lecture 8-marketing Marketing: Definition: Marketing is the social and managerial process ...
CAUC数据结构与算法期末复习归纳（二）
CAUC数据结构与算法期末复习归纳(二) 二叉树二叉树的周游二叉树的抽象数据类型深度优先周游二叉树或其子树广度优先周游二叉树二叉树的存储结构二叉树的链式存储结构二叉搜索树二叉搜索树的性 ...
大数据：大二上期期末感悟及总结
学期期末总结一.期末感悟 1.个人感悟 2.知识积累 3.谦卑心理 4.利用好碎片时间 5.为学历添砖加瓦 6.寒假计划二.比赛经历及所获荣誉 1.全国高校计算机挑战赛office赛项 2.蓝桥杯 ...
数据结构与算法期末复习总结
为了方便复习下面内容摘自:数据结构期末总结_夏日の blog-CSDN博客_数据结构期末目录绪论知识点习题线性表知识点习题栈和队列知识点习题串.数组和广义表知识点树和二叉 ...
操作系统理论笔记（二）期末复习笔记
⭐️我叫恒心,一名喜欢书写博客的研究生在读生. 原创不易~转载麻烦注明出处注意: 博文是自己在学习的过程记录的笔记,水平有限,读者阅读时请慎重阅读. 欢迎转载,著名出处就可以啦. 如果帮到你,麻烦三 ...
大二上数据结构复习2
第二章线性表综合一.在什么情况下用顺序表比用链表好表长度确定,很少进行插入删除操作且经常访问元素二.2-4 顺序表的插入和删除要求仍然保持各个元素原来的次序.设在等概率情形下, 对有 127 ...

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

英文姓名排序

大二算法期末复习-排序-英文姓名排序相关推荐

最新文章

热门文章