- 博客(27)
- 资源 (2)
- 收藏
- 关注
2-10郁金香
题面描述
春天到了,校园里开满了郁金香。 Infinity 经过花坛的时候,常常会停下来数郁金香玩。
Infinity 会分别统计不同颜色的花出现的次数,并把它们按照出现次数从多到少排序。
这次 Infinity 来到了一个很大的花坛前,和往常一样继续数郁金香。
不料,他数到一半时突然忘记数到哪了。 Infinity 不想从头开始数了,你能帮帮他吗?
输入数据
第一行有一个整数 t (1 ≤ t ≤ 100) ,表示有 t 组数据。
对于每组数据:
第一行有两个整数 n, m (1 ≤ n, m ≤ 100) ,表示花坛的长和宽;
接下来 n 行,每行有一个长度为 m 且由大写字母组成的的字符串,表示对应位置出现的花的种类。其中,相同的字母表示相同的花,不同的字母表示不同的花。
输出数据
对于每组数据:
第一行输出一个整数 k ,表示花坛中一共有 k 种不同的花。
接下来 k 行,每行输出一个整数 x 和一个字符 c ,表示出现了 x 个种类为 c 的花。
你需要按花出现的次数从大到小的顺序输出,如果多种花数量相同,请按花的种类从小到大输出。
2018-07-28
1-8懒羊羊的作业
题面描述
看过国产动画片的同学都知道,懒羊羊是一只非常懒的羊,整天除了吃就是睡,根本没有时间做作业。明天就是周一了,村长慢羊羊留的作业:把 n 个整数从大到小排序,它还没开始写,真是一件让羊悲伤的事呀。但是,懒羊羊又是一只相当“机智”的羊,它发现村长年纪大了,这么多作业根本判不过来,只会检查作业的开头和结尾。所以懒羊羊想出了一个办法:把最大的数和第一个数交换,再把最小的数与最后一个数交换,其他的数位置不变。按这种方法得到的整数数列就可以瞒过村长啦。但是即使这样,懒羊羊也懒得去做,所以它来求助爱编程的你们啦。
输入数据
第一行为 T ,表示有 T 组数据。
接下来 T 行,每行的第一个数为一个整数 n ,表示该行随后有 n 个整数,为要进行上述操作的 n 个数(保证这 n 个数中最大的数只有一个,最小的数也只有一个, T<=50;2<=n<=10000 )。
输出数据
对每组测试数据输出单独的一行结果,形如 ” Case #x: ans ” ,表示第 x 组的结果为 ans 。
2018-07-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人