#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

總結

以上是生活随笔為你收集整理的sicily 1762. 排座椅的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。