记录编号	74712	评测结果	AAAAAAAAAA
题目名称	[NOIP 2009]分数线划定	最终得分	100
用户昵称	raywzy	是否通过	通过
代码语言	C++	运行时间	0.017 s
提交时间	2013-10-26 09:05:21	内存使用	0.62 MiB

#include<fstream>
#include<algorithm>
#include<cmath>
using namespace std;
ifstream fin("score.in");
ofstream fout("score.out");
class woca
{
public:
	int x;
	int y;
}a[50010];
int n,m,temp;
bool flag=0;
int K=0;
int ANS;
bool cp(woca a,woca b)
{
	if(a.y>b.y)
		return 1;
	else
	{
		if(a.y==b.y)
		{
			if(a.x<b.x)
				return 1;
			else
				return 0;
		}
		else
			return 0;
	}
}
int main()
{
	fin>>n>>m;
	int i;
	for(i=1;i<=n;i++)
		fin>>a[i].x>>a[i].y;
	temp=int(floor(m*1.5));
	sort(a+1,a+n+1,cp);
	for(i=1;i<=n;i++)
	{
		K++;
		if(K==temp&&flag==0)
		{
			ANS=a[K].y;
			flag=1;
		}
		if(K==temp)
		{
			if(a[K].y==a[K+1].y)
			{
				temp++;
				continue;
			}
			else
				break;
		}
	}
	fout<<ANS<<' '<<K<<endl;
	for(i=1;i<=K;i++)
		fout<<a[i].x<<' '<<a[i].y<<endl;
	return 0;
}