题目链接
做了一早上!!一直wa,过程中用了2种思路,但越做越混乱,因为题目没认真看。。
注意‘给出最好的通道划分方案’!
但是学习到了桶排,还是值得的。
#include
int main()
{
int M,N,K,L,D,x1,x2,y1,y2,c[1005]={0},o[1005]={0},x[1005]={0},y[1005]={0},p;
scanf("%d %d %d %d %d",&M,&N,&K,&L,&D);
while(D--)
{
scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
if(x1==x2)
{
p=y1<y2?y1:y2;
x[p]++;
}
else
{
p=x1<x2?x1:x2;
y[p]++;
}
}
for(int i=1;i<=K;i++)
{
int max=-1;
int temp;
for(int j=1;j<M;j++)
{
if(y[j]>max)
{
max=y[j];
temp=j;
}
}
c[temp]++;
y[temp]=0;
}
for(int i=1;i<=L;i++)
{
int max=-1;
int temp;
for(int j=1;j<N;j++)
{
if(x[j]>max)
{
max=x[j];
temp=j;
}
}
o[temp]++;
x[temp]=0;
}
for(int i=0;i<1005;i++)
{
if(c[i])
{
printf("%d ",i);
}
}
printf("\n");
for(int i=0;i<1005;i++)
{
if(o[i])
{
printf("%d ",i);
}
}
return 0;
}