美味的题解来了!!!(保AC)(加缩进)
2024-04-06 19:25:26
发布于:广东
54阅读
0回复
0点赞
不多废话,上题解!!!
#include<bits/stdc++.h>
using namespace std; //你好啊!!!!
int m,n,k,l,d;
int x[1001],y[1001];//横纵坐标
int c[1001],o[1001];//桶排
int main() {
cin>>m>>n>>k>>l>>d;
for(int i=1;i<=d;i++) {
int xi,yi,pi,qi;
cin>>xi>>yi>>pi>>qi;
if(xi==pi)
x[min(yi,qi)]++;
else
y[min(xi,pi)]++; //取min
}
for(int i=1;i<=k;i++){//桶排
int maxn=-1;//求最大值
int p;
for(int j=1;j<m;j++){
if(y[j]>maxn){
maxn=y[j];
p=j;
}
}
y[p]=0;
c[p]++;//桶排
}
for(int i=1;i<=l;i++){
int maxn=-1;
int p;
for(int j=1;j<n;j++){
if(x[j]>maxn){
maxn=x[j];
p=j;
}
}
x[p]=0;
o[p]++;
}
for(int i=0;i<1005;i++)
{
if(c[i])
cout<<i<<' ';
}
cout<<'\n';
for(int i=0;i<1005;i++)
{
if(o[i])
cout<<i<<" ";
}
return 0;
}
全部评论 2
真的能AC
2024-04-06 来自 广东
0太美味了
2024-04-06 来自 广东
0
有帮助,赞一个