问题4003--吉它排序

4003: 吉它排序

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

题目描述

商店里有很多吉他,每个吉他都有一个型号,这样就会有许多的吉他。现在要将这些吉他按型号(型号由大写字母 'A'..'Z' 和数字 '0'..'9' 组成)进行排序,排序规则如下: 1. 如果A和B的长度不相同,则长度短的在前; 2. 当长度相等时,如果A的数字和与B的数字和不相等,则数字和小的型号在前; 3. 当长度相等且A的数字和与B的数字和相等时,则按字符串的字典序排序。 现在,给你小明吉他的型号与其他吉他的型号,让你帮忙找一找小明吉他的型号排在第几位。

输入

第一行一个整数N(n<=1000),表示一共有N个吉他,接下来N行是N个字符串(每个字符串长度不超过50),其中第一行字符串代表小明吉他的型号。

输出

一个整数,表示小明的吉他型号排在第几位。

样例输入

4
34H2BJS6N
PIM12MD7RCOLWW09
PYF1J14TF
FIPJOTEA5

样例输出

3

来源/分类

 

[提交] [状态]