|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
卡卡西终于如愿以偿的破解难题，获得了“魔境仙踪”的电影券。晚上，卡卡西迫不及待的跟着妈妈早早的去了影院。这个影院真是大，上下100层，每一层又有很多的放映厅。忽然，卡卡西发现有一位叔叔正在放映厅门口来回踱步，眉头紧皱着，像是有难题要解决。卡卡西向前询问情况。那位叔叔说：“小朋友，我是这家影院的经理。我们这个影院有很多个放映厅，每个放映厅观众坐满时能容下100人，不开放或没有观众时相当于观众数为0。现在想统计一下，当前时间，影院中所有放映厅的上座数（即观众数的多少），并且计算排名倒数第N位的放映厅的上座人数，以及有多少个放映厅并列排名倒数第N位。”卡卡西想了想，对叔叔笑了笑，拍拍胸脯说：“叔叔，你别急，我来帮你解决这个问题。”亲爱的同学们，你们能帮助卡卡西，让她尽早解决问题，观看电影吗？
输入：共三行，第一行共一个数N（0<N≤100），表示影院经理想知道的放映厅
上座数排名倒数第N位；第二行共一个数S（0<S≤100000），表示该影院总的放映厅个数，第三行共S个数，对应S个放映厅的上座数,上座数最少为0，最大为100，各个放映厅的上座数分别用空格分开,上座数相同视为并列。
输出：共一行，共有两个数，分别表示上座数排名倒数第N位放映厅的上座数
和具有该上座数的放映厅的个数（中间用空格隔开）。
样例：
输入：(order.in)
3
8
8 7 4 90 18 86 99 86
输出：(order.out)
8 1
样例解释：输入第一行为3，表示现在想知道上座数排名倒数第3位的放映厅的
上座数，输入第二行为8，表示该影院共有8个放映厅，输入第三行表示这8个放映厅的上座数分别为8 7 4 90 18 86 99 86。输出一行，8
表示上座数排名倒数第3名的放映厅的上座数为8，而上座数同为8（即并列排名倒数第3位的）放映厅共1个。
限制：
40％的数据1≤N≤100。 60％的数据1≤N≤1000。
100％的数据1≤N≤100000。
|
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
输入：共三行，第一行共一个数N（0<N≤100），表示影院经理想知道的放映厅上座数排名倒数第N位；第二行共一个数S（0<S≤100000），表示该影院总的放映厅个数，第三行共S个数，对应S个放映厅的上座数,上座数最少为0，最大为100，各个放映厅的上座数分别用空格分开,上座数相同视为并列。
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
输出：共一行，共有两个数，分别表示上座数排名倒数第N位放映厅的上座数和具有该上座数的放映厅的个数（中间用空格隔开）。 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
注释 Hint |
|
|
|
样例解释：输入第一行为3，表示现在想知道上座数排名倒数第3位的放映厅的
上座数，输入第二行为8，表示该影院共有8个放映厅，输入第三行表示这8个放映厅的上座数分别为8 7 4 90 18 86 99 86。输出一行，8
表示上座数排名倒数第3名的放映厅的上座数为8，而上座数同为8（即并列排名倒数第3位的）放映厅共1个。
限制：
40％的数据1≤N≤100。 60％的数据1≤N≤1000。
100％的数据1≤N≤100000。
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1104 |
|
其它 |
通过 |
4人 |
提交 |
35次 |
通过率 |
11% |
难度 |
1 |
|
|
|
|
|
|
