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

sicily 1762. 排座椅相关推荐

普及组2008NOIP 排座椅(贪心+排序）
排座椅时间限制: 1 Sec 内存限制: 50 MB 提交: 4 解决: 3 [提交][状态][讨论版][命题人:外部导入] 题目描述上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班 ...
【NOIP普及组】2016模拟考试（10.29）——排座椅
问题 B: 排座椅(seat.cpp) 时间限制: 1 Sec 内存限制: 64 MB 题目描述上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情.不过,班主任小雪发 ...
洛谷1056 排座椅解题报告
洛谷1056 排座椅本题地址: http://www.luogu.org/problem/show?pid=1056 题目描述上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头 ...
[NOIP2008]排座椅
题目: [NOIP2008]排座椅 ,哈哈,我们今天来看一道稍微复杂一点贪心算法的题嘛,这是选自NOIP普及组上的一道题,好了,我们一起来看看题意吧: 题目描述是复制的,可能有部分显示不对,我就把题目 ...
GMOJ - 2021.07.20【普及组】模拟赛C组 - 排座椅(seat)、传球游戏(ball)、立体图(drawing)、间谍派遣、seek
文章目录 luogu博客链接 GMOJ - 2021.07.20[普及组]模拟赛C组 - 排座椅(seat).传球游戏(ball).立体图(drawing).间谍派遣.seek T1 排座椅(seat ...
【贪心】P1056 排座椅
https://www.luogu.com.cn/problem/P1056 考点:贪心.排序题意: 有M行N列的格子,D只长度为2的虫子(可横可竖),横向纵向分别可以切K,L刀,问怎样切可以切死最 ...
洛谷——P1056 排座椅
题目描述上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情.不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳. 同 ...
洛谷P1056 排座椅
题目描述上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情.不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳. 同 ...
codevs 1147 排座椅
传送门题目描述上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情.不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接 ...

sicily 1762. 排座椅

sicily 1762. 排座椅相关推荐

最新文章

热门文章