NOIP2007提高组复赛试题

第一题：count 统计数字
输入一个数n(n<=200000)和n个自然数（每个数都不超过1.5*10^9），请统计出这些自然数各自出现的次数，按顺序从小到大输出。输入数据保证不相同的数不超过10000个。

样例输入：
8
2
4
2
4
5
100
2
100
样例输出：
2 3
4 2
5 1
100 2

第二题：expand 字符串的展开
我们可以用减号对连续字母或数字进行缩写，于是字符串a-dha3-68就可以展开为abcdha34568。
输入三个参数p1,p2,p3，再输入一个仅由数字、小写字母和减号组成的字符串（长度不超过100），请按参数展开此字符串
各个参数的意义如下：

参数p1=1 -> 所有填充的字母都写成小写；

参数p1=2 -> 所有填充的字母都写成大写；

参数p1=3 -> 所有填充的字母和数字都用星号代替；

参数p2=k -> 同一个填充字符连续写k遍；

参数p3=1 -> 顺序填充；

参数p3=2 -> 逆序填充。

另外，如果减号两边的字符一个是数字一个是字母，或者减号右边的ASCII码没左边的大，则该处不变

样例输入1：
1 2 1
abcs-w1234-9s-4zz
样例输出1：
abcsttuuvvw1234556677889s-4zz

样例输入2：
2 3 2
a-d-d
样例输出2：
aCCCBBBd-d

样例输入3：
3 4 2
di-jkstra2-6
样例输出3：
dijkstra2************6

第三题：game 矩阵取数游戏