sicily 1762. 排座椅

#include<iostream> //纵向和横向是独立的,各不影响,以行为例,对各行交头接耳的学生对数作统计,从大到小排列,取前 k 个,再按从小到大输出
#include<algorithm>
using namespace std;
int cmp(const void *a,const void *b)
{
return ((int *)b)[0]-((int *)a)[0];
}
int main()
{
int m,n,k,l,d,x,y,p,q,a[1010][2],b[1010][2],res[1010];
while(cin>>m>>n>>k>>l>>d)
{
for(int i=1;i<=max(m,n);++i)
{
a[i][0]=b[i][0]=0;
a[i][1]=b[i][1]=i;
}
while(d--)
{
cin>>x>>y>>p>>q;
if(x==p) //同一行,y=q+1或q=y+1
{
b[min(y,q)][0]++;
}
else
a[min(x,p)][0]++;
}

qsort(a+1,m,sizeof(a[1]),cmp); //因为是二维数组,所以用qsort
for(int i=1;i<=k;++i)
res[i]=a[i][1]; //res记录下标
sort(res+1,res+k+1); //按下标从小到大输出
cout<<res[1]; //注意格式
for(int i=2;i<=k;++i)
cout<<" "<<res[i];
cout<<endl;

qsort(b+1,n,sizeof(b[1]),cmp);
for(int i=1;i<=l;++i)
res[i]=b[i][1];
sort(res+1,res+l+1);
cout<<res[1];
for(int i=2;i<=l;++i)
cout<<" "<<res[i];
cout<<endl;

}
return 0;
}

转载于:https://www.cnblogs.com/mjc467621163/archive/2011/07/07/2100157.html