NOIP刷题记录（奖学金）

目录

一、题目描述

二、输入格式

三、输出格式

四、样例输入

五、样例输出

六、 AC代码

一、题目描述

猪仙发现人类可以上很多大学，而猪们却没有大学可上。为了解决这个问题，

于是他创立了一所大学，取名为猪仙大学。

为了选拔合适的学生入学，他发明了一种学术能力测试（简称 CSAT），

这种测试的分数异常精确，每头猪的成绩可以用1~2000000000之间的一个整数表示。

猪仙大学的学费很贵（猪仙比较黑），很多猪都负担不起，

他们需要申请一些奖学金（可是政府并没有为猪准备奖学金，

于是所有的预算都必须要从学校自身有限的基金中间扣除（设基金总额为f）。

更槽的事，猪仙大学的只有n间教室， 是一个奇数，

而一共有c头猪申请入学，为了让最多的猪接受教育，猪仙打算接受n头猪的申请，

而且她还想让这些猪 CSAT 成绩的中位数尽可能地高。

所谓中位数，就是在一堆数字在排序后处在最中间的那个数字，

比如{3,8,9,7,5}的中位数就是7。

给定每头猪的 CSAT 成绩和打算申请的奖学金数目，以及可以资助的基金总数，

确定猪仙接受哪些猪的申请才可以使成绩的中位数达到最大。

二、输入格式

第一行：三个用空格分开的整数：N,C和F。

第二行到C+1行：每行有两个用空格分开的整数。第一个数是这头猪的 CSAT 成绩，

第二个数是这头猪想申