社区讨论

p4087 50pts求助

题目总版参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@m6sn0clr
此快照首次捕获于
2025/02/06 09:06
去年
此快照最后确认于
2025/02/06 09:06
去年
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
struct ICPC
{
	string s0,s1,s2,s3;
	int id,r;
}a[10010];//各位猪队的基本信息
bool cmp(ICPC x,ICPC y){
	return x.r==y.r?x.id<y.id:x.r<y.r;
}//比较晋级次序
int main()
{
	set<string>st;//去重性检查
	queue<ICPC>qe;//晋级的猪队
	int n,m,t,k,ans=0;cin>>n>>m>>t>>k;
	for(int i=0;i<n;i++)
		cin>>a[i].s0>>a[i].s1>>a[i].s2>>a[i].s3>>a[i].id>>a[i].r;
	sort(a,a+n,cmp);//数据输入,并排序
	for(int i=0;i<n;i++)//遍历猪队
	{
		if(ans==k)break;//如果到达晋级上限,退出循环
		int be=st.size();
		st.insert(a[i].s1);st.insert(a[i].s2);st.insert(a[i].s3);
		if(st.size()-be!=3)continue;//有猪猪重复,则无法晋级
		qe.push(a[i]);ans++;//将猪队推入晋级序列
	}
	cout<<ans<<'\n';
	while(!qe.empty()){
		ICPC aa=qe.front();qe.pop();
	cout<<aa.s0<<' '<<aa.s1<<' '<<aa.s2<<' '<<aa.s3<<'\n';
	}//输出
}

回复

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

正在加载回复...