首页 > 试题广场 >

车辆统计者

[编程题]车辆统计者
  • 热度指数:248 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
阿飞是刚入职智加科技的萌新,初来乍到的他了解到几乎每天都有不同型号、不同配置、不同编号的卡车在中美两地运营和测试,于是心血来潮的他想统计公司里每种型号的卡车数量,细心认真的他发现工程团队给每辆车命名时都会按照 ‘车型-编号1-编号2-...-编号k’ 的形式,但是在拉取了公司里所有车辆名称后,阿飞发现存在一些不合法的车辆名称。现在请你帮助他写个程序来整理这些车辆名称,并且统计下合法车辆名称里每种车型对应的卡车数量吧。



输入描述:
输入的第1行包含一个正整数n,表示共有n组数据,0 < n < 1000000
接下来的n行包含一个字符串(长度小于100),表示各个卡车的名称。


输出描述:
按照各个车型的字典序逐行输出车型及该车型的卡车数量
示例1

输入

7
j7-00001
j7-l4e-00002
volvo-wuzhui
paccar-k001dm
navistar-atlas
kenworth-odin
peterbilt-thor

输出

j7 2
kenworth 1
navistar 1
paccar 1
peterbilt 1
volvo 1

说明

按照字典序自小到大依次输出车型及该车型的数量,其中"j7-00001"和"j7-l4e-00002"均属于j7车型
示例2

输入

4
j7-00003
mkz-
paccar-.-
volvo^-^

输出

j7 1

说明

"mkz-" 编号1为空,不纳入统计
"paccar-.-" 编号1不满足仅包含数字和小写字母要求,编号2不满足不为空要求,不纳入统计
"volvo^-^" 不满足车型和编号仅包含数字和小写字母要求,不纳入统计

备注:
只有形如"车型-编号1-编号2-...-编号k"才是可以纳入统计的合法车辆名称,其中"车型"和"编号1~k"应仅包含数字或字母且不为空,0 < k < 50

热门推荐

通过挑战的用户