2017冬季24集训模拟-4.排座椅

Posted 2020-08-31 sigongzi

————————————————————题解

统计这一列或行放通道能隔开几个人，然后贪心

输出没有排序QWQ

 1 #include <iostream>
 2 #include <queue>
 3 #include <set>
 4 #include <cstdio>
 5 #include <cstring>
 6 #include <vector>
 7 #include <algorithm>
 8 #define siji(i,x,y) for(int i=x;i<=y;++i)
 9 #define gongzi(j,x,y) for(int j=x;j>=y;--j)
10 #define xiaosiji(i,x,y) for(int i=x;i<y;++i)
11 #define sigongzi(j,x,y) for(int j=x;j>y;--j)
12 #define ivorysi
13 #define inf 0x3f3f3f3f
14 #define mo 97797977
15 #define ha 974711
16 #define ba 47
17 #define fi first
18 #define se second
19 #define pii pair<int,int>
20 typedef long long ll;
21 using namespace std;
22 int m,n,l,k,d;
23 pii stu[2005][2];
24 int row[1005],col[1005],id[1005];
25 vector<int> v;
26 void init() {
27     scanf("%d%d%d%d%d",&m,&n,&k,&l,&d);
28     siji(i,1,d) {
29         scanf("%d%d",&stu[i][0].fi,&stu[i][0].se);
30         scanf("%d%d",&stu[i][1].fi,&stu[i][1].se);
31         if(stu[i][1]<stu[i][0]) swap(stu[i][1],stu[i][0]);
32     }
33 }
34 bool cmp1(const int &a,const int &b) {
35     return row[a]>row[b] || (row[a]==row[b] && a<b);
36 }
37 bool cmp2(const int &a,const int &b) {
38     return col[a]>col[b] || (col[a]==col[b] && a<b);
39 }
40 void solve() {
41     init();
42     siji(i,1,d) {
43         //int t;
44         if(stu[i][1].fi==stu[i][0].fi) {
45             col[stu[i][0].se]+=2;
46         }
47         else if(stu[i][1].se==stu[i][0].se) {
48             row[stu[i][0].fi]+=2;
49         }
50     }
51     siji(i,1,m) id[i]=i;
52     sort(id+1,id+m+1,cmp1);
53     siji(i,1,k) {
54         v.push_back(id[i]);
55     }
56     sort(v.begin(),v.end());
57     xiaosiji(i,0,k) {
58         printf("%d%c",v[i]," \\n"[i==k-1]);
59     }
60     siji(i,1,n) id[i]=i;
61     sort(id+1,id+n+1,cmp2);
62     v.clear();
63     siji(i,1,l) {
64         v.push_back(id[i]);
65     }
66     sort(v.begin(),v.end());
67     xiaosiji(i,0,l) {
68         printf("%d%c",v[i]," \\n"[i==l-1]);
69     }
70 }
71 int main(int argc, char const *argv[])
72 {
73 #ifdef ivorysi
74     freopen("seat.in","r",stdin);
75     freopen("seat.ans","w",stdout);
76 #else
77     freopen("f1.in","r",stdin);
78 #endif
79     solve();
80     return 0;
81 }