10分蒟蒻求助
查看原帖
10分蒟蒻求助
531258
Fishmaster楼主2021/8/17 18:22

样例过,第一个过,剩下九个全WA(T_T),求dalao和shenben帮忙看看……

#include<bits/stdc++.h>
using namespace std;
struct node{
	int X,Y,XX,YY;
}arr[2005];
struct NODE{
	int v,z; 
};
int n,m,k,l,d,x[1005][1005];
NODE a[1005],b[1005];
bool cmp(NODE A,NODE B){
	return A.v>B.v;
}
int main(){
	cin>>m>>n>>k>>l>>d;
	for(int i=1;i<=d;i++){
		cin>>arr[i].X>>arr[i].Y>>arr[i].XX>>arr[i].YY;
		x[arr[i].X][arr[i].Y]=i;
		x[arr[i].XX][arr[i].YY]=i;
	}
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			if(x[i][j]>0&&x[i+1][j]>0&&x[i][j]==x[i+1][j]){
				a[i].v++;
			}
		}
		a[i].z=i;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(x[j][i]>0&&x[j][i+1]>0&&x[j][i]==x[j][i+1]){
				b[i].v++;
			}
		}
		b[i].z=i;
	}
	sort(a+1,a+m+1,cmp);
	sort(b+1,b+n+1,cmp);
	for(int i=1;i<=k;i++){
		cout<<a[i].z<<" ";
	}
	cout<<endl;
	for(int i=1;i<=l;i++){
		cout<<b[i].z<<" ";
	}
} 
2021/8/17 18:22
加载中...