排座椅[NOIP2008 年普及组] 简单贪心

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
int m,n,k,l,d,k1[1005],l1[1005],kk1[1005],ll2[1005];
int mp[1005][1005];
struct f{
    int x,y,p,q;
}a[2005];
int main(){
    cin>>m>>n>>k>>l>>d;
    for(int i=1;i<=d;i++){
        cin>>a[i].x>>a[i].y>>a[i].p>>a[i].q;
        if(a[i].x==a[i].p){
            ll2[min(a[i].y,a[i].q)]++;
        }
        if(a[i].y==a[i].q){
            kk1[min(a[i].x,a[i].p)]++;
        }
    }
    int k2=1;
    while(k2<=k){
        int kkk=0,kk;
        for(int i=m;i>=1;i--){
            if(kk1[i]>kkk){
                kkk=kk1[i];
                kk=i;
            }
        }
        k1[k2]=kk;
        kk1[kk]=0;
        k2++;
    }
    int l2=1;
    while(l2<=l){
        int lll=0,ll;
        for(int i=1;i<=n;i++){
            if(ll2[i]>lll){
                lll=ll2[i];
                ll=i;
            }
        }
        l1[l2]=ll;
        ll2[ll]=0;
        l2++;
    }
    sort(k1+1,k1+k+1);
    sort(l1+1,l1+l+1);
    for(int i=1;i<=k;i++){
        cout<<k1[i]<<" ";
    }
    cout<<endl;
    for(int i=1;i<=l;i++){
        cout<<l1[i]<<" ";
    }
    return 0;
}