CP002589.[NOIP2009 普
2023-12-12 20:14:29
发布于:广东
0阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
struct stu{
int no, a;
} a[10001];
int cmp(stu x, stu y)
{
if (x.a == y.a)
return x.no < y.no;
else
return x.a > y.a;
}
int main()
{
int n, m;
cin >> n >> m;
for(int i=1; i<=n; i++)
cin >> a[i].no >> a[i].a;
sort(a+1,a+n+1, cmp);
m = floor(1.5*m);
for(int i=m+1;i<=n; i++)
if(a[i].a == a[i-1].a)
m++;
else
break;
cout << a[m].a <<" "<<m<< endl;
for(int i=1; i<=m; i++)
cout <<a[i].no <<" "<<a[i].a << endl;
return 0;
}
这里空空如也
有帮助,赞一个