原题链接:排座椅[NOIP2008 年普及组]
求助!!错误18%,大佬帮找bug
参考代码:
#include<stdio.h>
#include<stdlib.h>
#define Min(x,y) x<y?x:y
struct info{
int id;//行(列)号
int n;//需求度
}x[1001],y[1001];
void sort(struct info x[],int n);
int main(){
int m,n,k,l,d,i;
int xi,yi,pi,qi;
scanf("%d%d%d%d%d",&m,&n,&k,&l,&d);
for(i=1;i<=m;i++){
x[i].id=i;
}
for(i=1;i<=n;i++){
y[i].id=i;
}
for(i=1;i<=d;i++){
scanf("%d%d%d%d",&xi,&yi,&pi,&qi);
if(xi==pi){
y[Min(yi,qi)].n++;
}
if(yi==qi){
x[Min(xi,pi)].n++;
}
}
sort(x,m);sort(y,n);
for(i=1;i<=k;i++){
printf("%d",x[i].id);
if(i==k) printf("\n");
else printf(" ");
}
for(i=1;i<=l;i++){
printf("%d",y[i].id);
if(i==l) printf("\n");
else printf(" ");
}
}
void sort(struct info x[],int n){
int i,j,k;
struct info temp;
for(i=1;i<=n-1;i++){
k=i;
for(j=i+1;j<=n;j++){
if(x[j].n>x[k].n) k=j;
}
temp=x[i];x[i]=x[k];x[k]=temp;
}
}0.0分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复