我以后再也不赋值题面了,直接链接。
思路
不就一道模拟题吗?
想当年,我还不知道洛谷是个啥,还不会用 s o r t sort sort,更不知道有结构体这个东西,只会打擂台 n 2 n^2 n2排序, c i n , c o u t cin,cout cin,cout连 s c a n f , p r i n t f scanf,printf scanf,printf都不会的蒟蒟蒟蒟蒟蒻,就做了这道题,哎
代码
#include<bits/stdc++.h>
using namespace std;
struct zj{
int a,b;
bool operator < (const zj &x)const{
if(b!=x.b)return b>x.b;
return a<x.a;
}
}a[5001];
int n,m;
int main() {
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)scanf("%d%d",&a[i].a,&a[i].b);
sort(a+1,a+1+n);
int k=floor(m*1.5);
printf("%d ",a[k].b);
int sum=0;
for(int i=1;i<=n;i++)
if(a[i].b>=a[k].b)
sum++;
printf("%d\n",sum);
for(int i=1;i<=n;i++)
if(a[i].b>=a[k].b)
printf("%d %d\n",a[i].a,a[i].b);
return 0;
}
应该没有什么好讲的。