问题 4258 --(2007校内赛) 点名?不点名?

4258: (2007校内赛) 点名?不点名?

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

BNUEP的个别同学喜欢逃课,因此老师需要在课堂上点名。但是由于学生太多,如果全点,会浪费很多时间,于是老师们通常会根据某种标准点名,例如学号末尾是3的,或者名字为3个字的等等。 某日,线性代数老师上课刚讲完逆序数,他决定今天专门点姓名拼音中的逆序数为偶数的同学。 老师规定如果名字中有两个字母的相对先后顺序与英文字母表里的顺序相反,则称为一对逆序,如果名字中有偶数对逆序,则要被点名。例如ADu, 有零对逆序,所以会被点到;而ADong有o和n,o和g,n和g三对逆序,所以不会被点。相同的字母不算逆序,所以AHua有h和a,u和a两对逆序,也会被点到。请帮助老师找出所有需要点的同学。

输入

只有一组测试数据。 数据第一行只有一个数N,表示班上有N个同学。(注意,此处没有指出N的范围,因此需要你的程序能够读入一个同学的姓名就处理并输出对应结果,而不是把所有的姓名都读入了再统一处理) 接下来N行,每行有一个同学的名字,名字不超过20个字母,全部为大写或者小写的英文字母,不包含空格等其余字符。

输出

按照输入顺序,将需要被点到的同学姓名顺序输出,一行一个,不用担心最后一组数据后多出的空行,但是不要有多余的空格,同时应该保证名字的大小写情况与输入时一致。

样例输入

3
ADu
ADong
AHua

样例输出

ADu
AHua

来源

[提交][状态]