求助!!!样例是对的,但是全部WA了!
查看原帖
求助!!!样例是对的,但是全部WA了!
600877
__Raincoat__楼主2022/8/27 16:00
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1005;
struct node{
	int cnt,id;
}r[N],c[N];
int n,m,k,l,d;
bool cmp1(node a,node b){
	return a.cnt>b.cnt;
}
bool cmp2(node a,node b){
	return a.id<b.id;
}
void s(node a[],int all,int num){
	for(int i=1;i<=all;i++) a[i].id = i;
	sort(a+1,a+all+1,cmp1);
	sort(a+1,a+num+1,cmp2);
	for(int i=1;i<=num;i++) cout<<a[i].id<<" ";
	cout<<endl;
}
int main(){
	cin>>n>>m>>k>>l>>d;
	while(d--){
		int x1,y1,x2,y2;
		cin>>x1>>y1>>x2>>y2;
		if(x1 == x2)c[min(y1,y2)].cnt++;
		else r[min(x1,x2)].cnt++;
	}
	s(r,m,k);
	s(c,n,l);
	return 0;
}


2022/8/27 16:00
加载中...