EOJ(排序)——97. 邮件地址排序

最新推荐文章于 2021-03-13 15:50:37 发布
最新推荐文章于 2021-03-13 15:50:37 发布
阅读量1k 收藏 1
点赞数
分类专栏： 算法学习 排序 EOJ 文章标签： 算法学习 EOJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_29978597/article/details/86134510
版权
博客详细介绍了如何对电子邮件地址进行排序，首先按照主机域名的字典序升序排列，若域名相同则依据用户名的字典序降序排列。内容包括问题描述、输入输出格式、示例及代码实现思路，特别指出可以使用哈希表提高查询效率。
摘要由CSDN通过智能技术生成
97. 邮件地址排序

现接收到一大批电子邮件，邮件地址格式为：用户名@主机域名，要求把这些电子邮件地址做主机域名的字典序升序排序，如果主机域名相同，则做用户名的字典序降序排序。

输入

第一行输入一个正整数 n，表示共有 n 个电子邮件地址需要排序。
接下来 n 行，每行输入一个电子邮件地址（保证所有电子邮件地址的长度总和不超过 106）。
对于 50% 的数据，保证 n⩽100,|si|⩽100。
用户名只包含字母数字和下划线，主机域名只包含字母数字和点。

输出

按排序后的结果输出 n 行，每行一个电子邮件地址。

input

8
23485@qq.com
rieruer@163.com
39489384@qq.com
eruie@ecnu.edu.cn
rtff@163.com
84934804@qq.com
fdll@ecnu.edu.cn
598695@qq.com

output

rtff@163.com
rieruer@163.com
fdll@ecnu.edu.cn
eruie@ecnu.edu.cn
84934804@qq.com
598695@qq.com
39489384@qq.com
23485@qq.com

题目大意：

给出一些邮件地址，按域名和用户名排序。

题目解析：

用结构体存储数据，在读取数据时候用strtok函数分离用户名和主机域名，保存用户名和主机域名

最低0.47元/天 解锁文章
逃课去学习:)
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
EOJ(排序)——37. 奇怪的排序题
WangXin Programmer
01-08 425
37. 奇怪的排序题 所有数据在内存中都是以二进制形式存放的，其中有一些位是 1，而另一些位是 0。例如，整数 100 的二进制表示为 1100100，其中 1 的位数是 3；整数 15 的二进制表示为 1111，其中 1 的位数是 4；整数 -15 的 64 位二进制表示为 1111111111111111111111111111111111111111111111111111111111110...
有效电子邮件地址的最大长度是多少？
热门推荐
p15097962069的博客
12-15 1万+
有效电子邮件地址的最大长度是多少？ 它由任何标准定义吗？
EOJ 97. 邮件地址排序
阴丹士林蓝的学习笔记
04-18 680
单点时限: 2.0 sec 内存限制: 256 MB 现接收到一大批电子邮件，邮件地址格式为：用户名@主机域名，要求把这些电子邮件地址做主机域名的字典序升序排序，如果主机域名相同，则做用户名的字典序降序排序。 输入格式 第一行输入一个正整数 n，表示共有 n 个电子邮件地址需要排序。 接下来 n 行，每行输入一个电子邮件地址（保证所有电子邮件地址的长度总和不超过 10^6）。 · 对于 50% 的...
97. Interleaving String
且听疯吟的博客
09-24 163
Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.For example, Given: s1 = "aabcc", s2 = "dbbca",When s3 = "aadbbcbcac", return true. When s3 = "aadbbbaccc", return false. 这道
EOJ 2015
Patricia_Chang的博客
02-15 362
咳咳 菜鸡进阶的路上总要装点逼原题http://acm.ecnu.edu.cn/problem/2015/#include <stdio.h>#include <stdlib.h>typedef struct{ int ID;       int Dis;}ROOM;int cmp(const void*a,const void*b){ ROOM *p1=(ROOM*)a,...
EOJ Monthly 2020.3 D. 钢琴演奏家
01-20
题目“EOJ Monthly 2020.3 D. 钢琴演奏家”是一个关于组合数学和数论的问题，主要涉及到了排列组合、高斯消元以及快速幂运算等算法。下面将详细阐述这些知识点。 1. **排列与组合**： 题目描述中提到“先排序确定...
新建 DOC 文档 (5).rar_3EOJ_4 3 2 1_C语言
最新发布
09-24
标题中的“新建 DOC 文档 (5).rar_3EOJ_4 3 2 1_C语言”似乎是一个编程竞赛或者算法题目相关的压缩包文件，其中“3EOJ”可能是一个在线编程竞赛平台的编号，而“4 3 2 1”可能是问题的一部分描述或者编号，最后的...
eoj3:华东师范大学在线测评系统。https
03-11
受政策影响时不时会上不去，可以尝试备用域名： ://eoj.i64d.com/ 如果只是为了做题，有很多更好的OJ可以用。 想要部署本OJ，建议不要做这种没有前途的浪费人生的事情。世界很大，有很多更好的OJ可以用。 对于国际...
EoJ_CN_Subtitles:正义要素-Turnabout Theatre-中文字幕
03-14
在这个项目中，"EoJ_CN_Subtitles" 是一个致力于为这款游戏提供中文本地化字幕的翻译团队，旨在让中国玩家能够更好地理解和享受游戏的故事情节和对白。"Turnabout Theatre" 是游戏中的一个章节或者活动，通常涉及到...
DP的单调队列优化-Yuiffy.pdf
06-09
- EOJ440 **扩展阅读**： - 单调队列在多重背包问题中的应用，可以参见“浅谈DP优化之单调队列优化.doc”。 以上内容概述了DP的单调队列优化的基本概念、实现方式及应用场景，希望对学习者有所帮助。
EOJ 1808 冒泡排序
Juice_p的博客
12-27 356
#include #include #include void sort(int a[],int n) { int i,j,t; for(i=0;i<n-1;i++)//共执行n-1遍 { for(j=0;j<n-1-i;j++)//每次从0开始执行到n-1-j { if(a[j]>a[j+1])//把a[j]和
EOJ 1806 选择排序
Juice_p的博客
12-25 354
#include #include #include void selection_sort(int* a,int n) { int i,j,k,t; for(i=0;i<n-1;i++)//0到n-2共n-1次循环 { k=i; for(j=i+1;j<n;j++)//从i+1一直寻找到an-1 {
课后自主练习（排序）1022. 邮件地址排序 hard《编程思维与实践》个人学习笔记
JamSlade的博客
03-13 329
题目 思路 写了五次一共用了6小时。。。看来任重道远 ①char数据可能过大（题目说可能有10的六次方）所以得用char*数据进行排序减少内存的占用 ②在main函数外创建一个足够的的char数组，然后把name和realm都放在里面，中间用0隔开，最后把指针一一对应上即可 ③排序和输出就不多说了，看以前的内容吧 代码 #include<iostream> #include<cstring> #include<algorithm> #include<cstdlib
EOJ 3236 字串非重复字符数排序
Lecholin的博客
09-12 655
题目http://acm.ecnu.edu.cn/problem/3238/ 按字符串中不同字符个数从多到少的顺序进行排序，如果不同字符个数相同，按字符串的字典序排序。 解题思路简单排序题，字符去重用python的set方法非常简单。自定义sort方法的排序规则，mycmp函数返回正数表示交换两个数。python中sort()方法自定义AC代码#coding=utf-8def mycmp(x,
EOJ(排序)——2878. 字串排序
WangXin Programmer
01-11 778
2878. 字串排序 在 2010 年百度公司的一次校园招聘笔试中，要求应聘者设计一个 strnumcmp 函数。对比普通的 strcmp 函数，差别在于，当字符串中包含数字时，比较数字大小。数字大小相同或不含数字时，仍然沿用原来的 strcmp 方式。所有不含数字的字符串均小于含数字的字符串。每个字符串的长度范围为 1 ~ 30，而其中包含的数字个数范围为 0 ~ 8，且数字在一个字符串中是连续...
EOJ(排序)——1829. 发愁
WangXin Programmer
01-09 543
1829. 发愁 大家来到小强家，发现小强正发愁，原来小强正为 “ACM 足球超级联赛 ” 的排名而发愁。 既然过生日，就应该开开心心的，所以作为超级程序员的你应当挺身而出！ 所以请你，天才程序员帮下忙，写个程序根据比赛情况计算出各队排名。 输入 有多组测试数据。 每组数据先输入两个整数 n (0≤n≤10) 和 m (0≤m≤2∗n∗n)，n 代表球队数量，m 代表比赛场数。 接下来 m 行，每...
EOJ(排序)——2890. 询问队员身高
WangXin Programmer
01-11 558
2890. 询问队员身高 ECNU 篮球队教练陈老师选拔了一批篮球队员。对于篮球运动，队员身高是重要因素之一，陈老师的记忆力不好，他经常会向助理教练询问身高第 i 高的人是谁。助理教练不胜其烦，想请你帮忙写个程序回答陈老师的询问。 备注：每个队员的身高都各不相同。 输入 第一行是一个整数 t，表示测试数据组数。 对于每组测试数据： 第一行是两个整数 n,m (1≤n≤50,1≤m≤50)，n 表示...
EOJ(排序)——1852. Ordered Fractions
WangXin Programmer
01-09 239
1852. Ordered Fractions Consider the set of all reduced fractions between 0 and 1 inclusive with denominators less than or equal to N. Here is the set when N=5: 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值