社区讨论

求大佬帮调

zzsz0804_
P1068[NOIP 2009 普及组] 分数线划定参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@lo2fhri6
此快照首次捕获于
2023/10/23 12:59
2 年前
此快照最后确认于
2023/10/23 12:59
2 年前
查看原帖
全错，不知道为什么
CPP
#include<bits/stdc++.h>
using namespace std;
struct people
{
	int id;
	int t;
	bool yes;
}a[5001];
bool cmp(people a,people b)
{
	if(a.t!=b.t)
	{
		return a.t>b.t;
	}
	return a.id>b.id;
}
int n,m,cnt;
int main()
{
	cin>>n>>m;
	m*=1.5;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].id>>a[i].t;
	}
	sort(a+1,a+n,cmp);
	for(int i=1;i<=n;i++)
	{
		if(a[i].t>=a[m].t)
		{
			a[i].yes=true;
			cnt++;
		}
	}
	cout<<a[m].t<<" "<<cnt<<endl;
	for(int i=1;i<=n;i++)
	{
		if(a[i].yes)
		{
			cout<<a[i].id<<" "<<a[i].t<<endl;
		}
	}
	return 0;
}

回复

共 3 条回复，欢迎继续交流。

正在加载回复...