【noip2009】【排序】P1068 分数线划定（luogu）

---

思路：

这题用sort排序，先看分数相不相同，相同就比序号，不相同就比成绩
然后把
这东西算出来，按题目模拟即可

---

$Code：$

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
int  i, n, m, f;
int k[5001], s[5001], aa[5001];//f是分数线，aa是下标
bool cmp(int a,int b)
{
    if(s[a] == s[b]) return k[a]<k[b];//成绩相等比编号
    return s[a] > s[b]; //否则比成绩
}
int main(){
	scanf ("%d%d",&n,&m);
    for ( i = 1; i <= n; i++) scanf("%d%d",&k[aa[i] = i],&s[i]);//输入编号和成绩， 初始化下标
    sort (aa + 1, aa +n + 1,cmp);//对下标排序
    f = s[aa[int(m*1.5)]];//算分数线（向下取整）
    for( i = 1; s[aa[i]] >= f;i++);//算录取人数
   printf("%d %d\n",f,i - 1);//输出
    for(int i = 1; s[aa[i]] >= f; i++) printf("%d %d\n",k[aa[i]], s[aa[i]]);
    return 0;
}

在这里插入代码片