洛谷 P1068 分数线划定 NOIP2009 普及组 T2「结构体+sort」

通过时间： 2019.5.18
测评地址
评测详情：

• 禁用cin同步 用时: 39ms / 内存: 820KB
• 未禁用 用时: 46ms / 内存: 800KB
  使用cin.sync_with_stdio(false);，让你的cin跟scanf一样快！

#include<iostream>
#include<algorithm>
using namespace std;
struct node{
	int k;
	int s;
}a[5010];
bool cmp(node x,node y){
	if(x.s==y.s)
		return x.k<y.k;
	return x.s>y.s;
}
int main()
{
	cin.sync_with_stdio(false);//禁用cin与stdin的同步
	int n,m;
	cin>>n>>m;
	int line,cnt=0,i;
	for(i=1;i<=n;i++) cin>>a[i].k>>a[i].s;
	sort(a+1,a+n+1+1,cmp);
	line=a[int(m*1.5)].s;
	for(i=1;i<=n;i++){
		if(a[i].s>=line)cnt++;
		else break;
	}
	cout<<line<<" "<<cnt<<endl;
	for(i=1;i<=cnt;i++){
		cout<<a[i].k<<" "<<a[i].s<<endl;
	}
	return 0;
}