P1007 （C++代码）

解题思路:





注意事项:





参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
struct ff{int x,y,p,q;}a[2001];
struct bb{int s,ww;}b[2001],c[2001];
bool cmp1(bb x,bb y)
{return x.s>y.s;}
bool cmp2(bb x,bb y)
{return x.ww<y.ww;}
int main(){
    int m,n,k,l,d,i;
    cin>>m>>n>>k>>l>>d;
    for(i=0;i<d;i++)cin>>a[i].x>>a[i].y>>a[i].p>>a[i].q;
    for(i=0;i<d;i++){
        if(a[i].x==a[i].p)
        b[min(a[i].y,a[i].q)].s++,b[min(a[i].y,a[i].q)].ww=min(a[i].y,a[i].q);
        if(a[i].y==a[i].q)
        c[min(a[i].x,a[i].p)].s++,c[min(a[i].x,a[i].p)].ww=min(a[i].x,a[i].p);
        }
    sort(c+1,c+1+m,cmp1); sort(b+1,b+1+n,cmp1);sort(c+1,c+1+k,cmp2);sort(b+1,b+1+l,cmp2);
    for (i=1;i<k;i++)cout<<c[i].ww<<' ';
   cout<<c[i].ww<<'\n';
   for (i=1;i<l;i++)cout<<b[i].ww<<' ';
   cout<<b[i].ww<<'\n';
}