原题链接:排座椅[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、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复