洛谷P1068 分数线划定

题目地址：https://www.luogu.org/problemnew/show/P1068
运用的是结构体排序。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include<algorithm>
#include<iostream>
#include<queue>
using namespace std;
struct hh
{
    int x1,x2;///x1表示编号，x2是笔试成绩
}a[5009];
bool cmp(struct hh a,struct hh b)
{
    if(a.x2==b.x2)///笔试成绩相同，按照编号从小到大排序
        return a.x1<b.x1;
    return a.x2>b.x2;///安排笔试成绩从大到小排序
}
int main()
{
  int  n,m,ans,sum;
  sum=0;
  scanf("%d%d",&n,&m);
  for(int i=0;i<n;i++)
  {
      scanf("%d%d",&a[i].x1,&a[i].x2);
  }
  sort(a,a+n,cmp);
  m=m*1.5;
  ans=a[m-1].x2;///因为数组从零开始，而非一，需要减一，得到最低成绩
  for(int i=0;i<n;i++)
  {
      if(a[i].x2>=ans)///有多少人成绩不低于最低分
        sum++;///面试总人数
  }
  printf("%d %d\n",ans,sum);
  for(int i=0;i<sum;i++)
    printf("%d %d\n",a[i].x1,a[i].x2);
    return 0;
}