O2y=优化#2#10过不了求答
查看原帖
O2y=优化#2#10过不了求答
439165
小涛涛??楼主2024/7/26 14:43

代码如下

#include<bits/stdc++.h>
using namespace std;
int n,m,k,l,d;
struct alf{
	int n,t;
}a[1010],b[1010];
bool cmp(alf x,alf y){
	if(x.t!=y.t)
		return x.t>y.t;
	return x.n<y.n;
}
bool c2p(alf x,alf y){
	return x.n<y.n;
}
int main(){
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(a));
	scanf("%d%d%d%d%d",&n,&m,&k,&l,&d);
	int x1=0,x2=0,y1=0,y2=0;
	for(int i=1;i<=1010;i++)
		a[i].n=b[i].n=i;
	for(int i=1;i<=d;i++){
		cin>>x1>>y1>>x2>>y2;
		if(y1!=y2){
			b[min(y1,y2)].t++;
		}else{
			a[min(x1,x2)].t++;
		}
	}
	sort(a+1,a+n+1,cmp);
	sort(b+1,b+n+1,cmp);
	sort(a+1,a+k+1,c2p);
	sort(b+1,b+l+1,c2p);
	for(int i=1;i<=k;i++){
		cout<<a[i].n;
		if(i!=k)cout<<" ";
	}
	cout<<"\n";
	for(int i=1;i<=l;i++){
		cout<<b[i].n;
		if(i!=l)cout<<" ";
	}
	return 0;
}

2024/7/26 14:43
加载中...