[NOIP吧]这也叫破译?

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18:02
输入文件 crack.in 输出文件 crack.out

1.这也叫破译?(crack)


【题目描述】

 NOIP吧是个很和谐的吧,一直为了OI事业而奋斗。但是,由于吧的日益壮大,各种矛盾还是避免不了。

  这两天,传说中的NOIP吧官方群群主接到一封神秘而好笑的信。神秘在于信的表面有两个特别大的字——神秘(⊙﹏⊙b汗);好笑在于信的开头说,你一定猜不出这封信源自何处,结尾处署名CCF(⊙﹏⊙b汗)。

    言归正传,CCF的信让老练的群主大吃一惊,觉得也没有招惹过CCF啊。信中说这封信的内容加密过了,你需要完成这封信上的任务,完成之后内容就会自然的显现了(这也叫破译?⊙﹏⊙b汗)。群主觉得这等小事何足挂齿,只是最近ACM那边很多事啊,所以交给你了。(什么?你要推脱?告诉你,群主是个愤青,impossible!!!)

    信中给了n 个单词,每个单词都由小写字母构成。信的后面给了一个字母表,字母表如下:

a b c d e f g h i j k l m n o p q r s t u v w x y z

4 2 5 6 1 4 5 6 7 2 3 4 8 9 3 1 2 6 8 9 2 6 3 2 5 7

    这些字母对应一个数字,暂且称作:权值。一个单词的权值定义为单词所含的字母的权值之和。你的任务是按权值降序(从大到小),(若权值相等,按字符串排序。注:两个字符串先输出长度大的,长度相同输出字典序大的,完全相同则直接输出)输出前m(1<=m<=n)个单词和单词的权值。

【输入格式】

输入文件crack.in包含n+1行;

第一行是整数n,m,表示单词的个数和所需输出的单词的个数;

第2~n+1行,每行一个单词。

【输出格式】

输出文件crack.out包含m行。

第1~m行,每行一个单词和一个权值,单词和权值之间用一个空格隔开。

【输入样例】


10 10
noip
noi
ceoi
ctsc
apoi
usaco
nocow
vijos
crack
tyvj

【输出样例】

ctsc 27
vijos 26
nocow 23
crack 23
usaco 22
tyvj 22
noip 20
noi 19
ceoi 16
apoi 15



【数据范围】

40%的数据满足:1<=n<=5000

80%的数据满足:1<=n<=20000

100%的数据满足:1<=n<=50000