社区讨论

求助!!!

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

讨论操作

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

当前回复
1 条
当前快照
1 份
快照标识符
@lo3dkcn3
此快照首次捕获于
2023/10/24 04:53
2 年前
此快照最后确认于
2023/10/24 04:53
2 年前
查看原帖
CPP
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<string>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<stack>
#include<deque>
#include<map>
using namespace std;
struct node
{
	int hm;
	int cz;
}s[5005];
bool cmp(node x,node y)
{
	if(x.cz>y.cz) return 1;
	if(x.cz==y.cz&&x.hm<y.hm) return 1;
	if(x.cz<y.cz) return 0;
}
int main()
{
	int n,M;
	double m;
	cin>>n>>m;
	m*=1.5;
	M=m;
	if(M>n) M=n;
	for(int i=1;i<=n;i++)
	{
		cin>>s[i].hm>>s[i].cz;
	}
	sort(s+1,s+n+1,cmp);
	int t=M;
	for(int i=M+1;;i++)
	{
		if(s[i].cz!=s[t].cz) break;
		M++;
	}
	cout<<s[M].cz<<" "<<M<<endl;
	for(int i=1;i<=M;i++)
	{
		cout<<s[i].hm<<" "<<s[i].cz<<endl;
	}
	return 0;
}

回复

1 条回复,欢迎继续交流。

正在加载回复...