题解 | 排座椅

#include <functional>
#include <iostream>
#include <unordered_map>
#include<vector>
#include<algorithm>
using namespace std;




int main() {
    int n,m,k,l,d;cin>>n>>m>>k>>l>>d;
    unordered_map<int,int>row,col;
    
    for(int i=0;i<d;i++){
        int x1,y1,x2,y2;cin>>x1>>y1>>x2>>y2;
        //贪心同行
        if(x1==x2){
            ++row[min(y1,y2)];
        }//贪心同列
        else if(y1==y2){
            ++col[min(x1,x2)];
        }
    }
    vector<pair<int,int> >vec_row,vec_col;
    for(auto&p:row){
        vec_row.emplace_back(p.second,p.first);
    }
    for(auto&p:col){
        vec_col.emplace_back(p.second,p.first);
    }
    //从大到小排序
    sort(vec_row.begin(),vec_row.end(),greater<pair<int,int> >());
    sort(vec_col.begin(),vec_col.end(),greater<pair<int,int> >());
    //输出按从小到大
    vector<int>rows,cols;
    for(int i=0;i<l&&i<vec_row.size();++i){
        rows.push_back(vec_row[i].second);
    }
    for(int i=0;i<k;++i){
        cols.push_back(vec_col[i].second);
    }
    sort(rows.begin(),rows.end());
    sort(cols.begin(),cols.end());
    for(auto&it:cols){
        cout<<it<<" ";
    }
    cout<<endl;
    for(auto&it:rows){
        cout<<it<<" ";
    }

}
// 64 位输出请用 printf("%lld")