6. 最长最短单词
XJOI - 题目ID:9799100分
时间限制: 1000ms
空间限制: 524288kB
题目描述
输入 11 行句子(不多于 100100 个单词,每个单词长度不超过 100100,以.
作为结尾),只包含字母、空格、逗号和句号。单词由至少一个连续的字母构成,空格、逗号和句号都是单词间的间隔。
输出第 11 个最长的单词和第 11 个最短单词。
输入格式
输入数据:一行句子。
输出格式
第 11 行,第一个最长的单词。
第 22 行,第一个最短的单词。
样例
Input 1
I am a student,i am studying Programming language C in Peking University.
Output 1
Programming I
AND
10. 单词统计
XJOI - 题目ID:1381100分
时间限制: 1000ms
空间限制: 65536kB
题目描述
输入一行文字,统计其中有多少个单词。单词之间是用一个或多个空格间隔的。
输入格式:
一行文字,可多达10000000个。
输出格式:
单词个数。
样例输入:
I am a boy.
样例输出:
4
数据范围:
见题目
时间限制:
1000
空间限制:
65536
AND
4. 结构体中的结构体
XJOI - 题目ID:7202100分
时间限制: 3000ms
空间限制: 256000kB
题目描述
题目背景
结构体里面甚至还可以放结构体.
题目描述
你要建立一种结构体,包括前两题的结构体. 读入后按顺序输出每个结构体.(注意不是读入后输出) (由于本题是模板题,请自觉运用正确方法解决此题)
输入格式
第1行一个正整数n
接下来的输入格式为T1
第2至n+1行,每行输入两个整数和一个字符。
第n+1至2n+1行,每行按以下格式输出。
接下来的输入格式为T2
一个整数m,表示接下来输出m个整数,一个字符串s.
输出格式
每一行先按T1输出, 再按 T2 的输出(如果不懂可参见样例)
样例输入
3
1 2 a
3 4 b
5 6 c
3 1 2 3 ab
2 3 4 cde
4 1 2 5 6 ef
样例输出
1 2 a 1 2 3 ab
3 4 b 3 4 cde
5 6 c 1 2 5 6 ef
数据范围
对于100%的数据,满足n<=100000。
AND
12. 家族迁徙
XJOI - 题目ID:15900100分
时间限制: 1000ms
空间限制: 524288kB
题目描述
由于环境破坏,导致了鱼大大家的环境不再适合居住。鱼大大家族需要举族迁徙。
为了路途上的安全,鱼大大需要合理地将族人排队迁徙。鱼大大要求所有家族成员报上身份信息号码。以此提取有效信息进行排队。
鱼大大家族的身份信息号码是18位身份证号码+2~7位能力数值组成的长度为20 ~ 25的纯数字串。
其中的数字含义如下:
前6位为该鱼出生所在的区域。
第7位~第10位为该鱼出生年份。
第11位~第14位为该鱼出生日期。
第15位~第16位为该鱼出生编号。
第17位为该鱼的性别。(奇数为男,偶数为女)
第18位为该鱼身份证号码的识别信息。
第19位到末尾的数字为该鱼的能力数值。
经过深思熟虑后,鱼大大认为在他的带领下,按以下的排队顺序迁徙是最安全的。
1、小孩子安排在队伍的最前面,其中年龄越小越靠前。
2、老年鱼紧跟其后排在中间,其中年龄越大越靠前。
3、成年鱼则在最后,根据女士优先原则,让所有女性排在男性前面,其中年龄越小的女性越靠前,而男性则是根据其能力先后排队,能力越大则越靠后。
(其中年龄只按年份计算,当前年份(2000) - 出生年份即为年龄,小于100为小孩子,大于1000为老年鱼,其余为成年。若是小孩子、老年鱼、成年女性年龄相等,就按报到顺序先后排队,若是成年男性能力相等,则按报到顺序先后排队)
现在请你帮忙一起安排队伍的先后顺序,并将排好的队伍输出。
输入格式
第一行一个整数n,表示为鱼大大家族的成员人数
接下来n行,每行两个字符串,分别表示该成员的姓名(长度不超过20),和该成员的身份信息号码(长度不超过25)。
输出格式
n行,每行一个字符串,分别为排好队的每位成员姓名
样例
Input 1
8 hong 29534619900123913540 ming 83982410631204861785 huan 33100305430101003403 feng 33100312340101003403 shyg 93420319501231380867 lbao 32687800510512982085 FijK 32687111111111982085 CSRO 84758117870908934072
Output 1
hong shyg lbao huan CSRO FijK feng ming
样例解释
其中hong和shyg为小孩,按年龄排序,分别为10岁和50岁,顺序为hong、shyg。
再是lbao和huan为老年,按年龄排序,分别为1949岁和1457岁,顺序为lbao、huan。
其余为成年,先按性别排序,其中女性按年龄排序,顺序为CSRO213岁,FijK889岁。再是男性按能力数值排序,顺序为feng能力3,ming能力85.
最终顺序为hong、shyg、lbao、huan、CSRO、FijK、feng、ming
数据范围
对于所有数据,出生年份<2000
对于20%的数据,n ≤ 10
对于100%的数据,n ≤ 1000