记录编号	419009	评测结果	AAAAAAAAAA
题目名称	1054.[NOIP 2009]分数线划定	最终得分	100
用户昵称	Hyoi_0Koto	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2017-07-02 08:45:47	内存使用	0.00 MiB

#include<cstdio>
#include<cctype>
#include<algorithm>
using namespace std;
const int maxn=5001;
int n,m;
struct person{
	int k,s;
}a[maxn];
inline bool cmp(person a,person b){
	return a.s==b.s? a.k<b.k : a.s>b.s;
}
inline void in(int &x){
    x=0;int f=1;char c=getchar();
    while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}
    while(isdigit(c)){x=x*10+c-48;c=getchar();}
    x*=f;
}
inline void out(int x){//负数不可 
	char c[10]={0};
	while(c[++c[0]]=x%10+'0',x/=10,x);
	while(putchar(c[c[0]]),--c[0],c[0]);
}
inline int mian(){
	freopen("score.in","r",stdin);
    freopen("score.out","w",stdout);
    in(n);in(m);m*=1.5;
    for(int i=1;i<=n;i++) in(a[i].k),in(a[i].s);
    sort(a+1,a+n+1,cmp);
    while(a[m+1].s==a[m].s){
    	m++;
	}
	out(a[m].s);putchar(' ');out(m);putchar('\n');
	for(int i=1;i<=m;i++){
		out(a[i].k);putchar(' ');out(a[i].s);putchar('\n');
	}
	return 0;
}
int miku=mian();
int main(){;}