20分求调
查看原帖
20分求调
1404086
THEONE_k楼主2024/9/20 20:14

只过了1,2

#include <bits/stdc++.h>
using namespace std;
struct person
{
	int id;
	int score;
};
bool cmp(person a,person b)
{
	return a.score>b.score;
}
int main()
{
	int n,m;
	cin>>n>>m;
	person p[5005];
	for(int i=0;i<n;i++)
	{
		cin>>p[i].id>>p[i].score;
	}
	sort(p,p+n,cmp);
	for(int i=0;i<n-1;i++)
	{
		if(p[i].score==p[i+1].score&&p[i].id>p[i+1].id)
		{
			swap(p[i],p[i+1]);
		}
	}
	m=(int)floor(m*1.5);
	m=p[m-1].score;
	int t=0;
	for(int i=0;p[i].score>=m;i++)
	{
		t++;
	}
	cout<<m<<" "<<t<<endl;
	for(int i=0;p[i].score>=m;i++)
	{
		cout<<p[i].id<<" "<<p[i].score<<endl;
	}
	return 0;
} 
2024/9/20 20:14
加载中...