题面传送门
我以后再也不赋值题面了,直接链接。
不就一道模拟题吗?
想当年,我还不知道洛谷是个啥,还不会用\(sort\),更不知道有结构体这个东西,只会打擂台\(n^2\)排序,\(cin,cout\)连\(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; }
应该没有什么好讲的。