F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

考试晋级

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1    Accepted Submission(s): 1


Problem Description
有n个人参加了期末考试,为了检测大家真正的学习成绩老师决定对于成绩好的同学进行第二轮测试,当然不是每个人都有进入第二轮的机会,这里有个根据期末考试分数制定的晋级规则:
1)分数高的优先晋级
2)至多只能允许k个人晋级下一轮
3)为了保证公平分数相同的人要么一起晋级要么一起出局
老师最近很忙不知道最终到底有多少人可以晋级下一轮而且晋级的最低分数是多少.作为优秀的程序员这个任务当然就交给你来完成了!
 

Input
第一行是一个数T(T<=100),表示有T组测试数据。
每组测试样例的第一行是两个数n 和k(1<=k<=n<=10000)代表参加考试的总人数和至多能晋级的总人数.
然后接下来一行有n个数字s代表每个学生的考试分数(1<=s<=100).
 

Output
对于每组测试数组,首先输出"Case #X: ",X代表测试用例的编号(具体可参见sample output), 然后输出两个整数sum, min,表示可以晋级多少人和最低的晋级分数.如果无人能晋级则输出两个-1。
 

Sample Input
3 1 1 5 10 7 1 2 3 4 5 6 7 8 9 10 10 2 1 1 2 3 3 4 4 5 5 5
 

Sample Output
Case #1: 1 5 Case #2: 7 4 Case #3: -1 -1
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2025 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2025-03-29 01:10:35, Gzip enabled