求大佬看一下题,只有十分qwq

P1056 [NOIP2008 普及组] 排座椅

希望更丰富的展现?使用Markdown ```c #include<bits/stdc++.h> using namespace std; struct Node { int num; int sum; }; bool cmp(Node a,Node b) { if(a.sum == b.sum ) { return a.num < b.num ; } return a.sum > b.sum ; } int main() { int m,n,k,l,d; cin>>m>>n>>k>>l>>d; Node stu1[2005],stu2[2005]; for(int i=0;i<2005;i++) { stu1[i].num = i; stu1[i].sum = 0; stu2[i].num = i; stu2[i].sum = 0; } int x,y,p,q; for(int i=0;i<d;i++) { cin>>x>>y>>p>>q; if(x==p) { stu1[min(y,q)].sum++; //列 } else if(y==q) { stu2[min(x,p)].sum++; //行 } } sort(stu1,stu1+2005,cmp); sort(stu2,stu2+2005,cmp); for(int i=0;i<k;i++) { if(i==k) { cout<<stu2[i].num ; } else cout<<stu2[i].num<<" "; } cout<<endl; for(int i=0;i<l;i++) { if(i==l) { cout<<stu1[i].num ; } else cout<<stu1[i].num <<" "; } return 0; } ```
by dead_gun @ 2019-03-12 20:09:13


@[dead_gun](/space/show?uid=118869) >_< 还是没明白
by wht934374289 @ 2019-03-12 21:23:45


明白了,这个题最后的输出需要按照字典序进行输出!
by wht934374289 @ 2019-03-13 09:14:49


@[wht934374289](/space/show?uid=127758) 求助,这样不是已经排过序了吗 ```c sort(stu1,stu1+2005,cmp); sort(stu2,stu2+2005,cmp); ``` 我也是这么写的,也被10分WA了
by Linune_Gump @ 2019-04-21 21:46:17


|