样例过,第一个过,剩下九个全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<<" ";
}
}