Where_Free

羸弱 无知 自大 懒惰

2019浙大校赛--A--Thanks, TuSimple!(简单模拟题)

这题前三段都是一堆吹爆赞助商的屁话,正式题目在图片下边,一个简单模拟题。

题目大意:

有n个男生,m个女生在进行舞会,其中一部分男生祥和比自己矮的女生跳舞,一部分男生想和比自己高的女生跳舞,一部分女生想和比自己高的男生跳舞,一部分女生想和比自己矮的男生跳舞;

所以,我们可以这样配对:想跟比自己矮的女生跳舞的男生——想跟比自己高的男生跳舞的女生;想跟比自己高的女生跳舞的男生——想跟比自己矮的男生跳舞的女生。

分组,排序,扫描配对,完事。(不过比赛中某人把代码里的n,m搞错了,从开头debug到封榜才找到bug)

代码如下:

 1 #include<iostream>
 2 #include<algorithm>
 3 #include<memory.h>
 4 #include<stdio.h>
 5 #define max 1000005
 6 using namespace std;
 7 long long int man[max],woman[max],a1[max],a2[max],b1[max],b2[max];
 8 int main(){
 9     int t;
10     scanf("%d",&t);
11     while(t--){
12         int n,m,x=0,y=0,j=0,k=0,ans=0;
13         bool vis;
14         memset(man,0,sizeof(man));
15         memset(woman,0,sizeof(woman));
16         memset(a1,0,sizeof(a1));
17         memset(a2,0,sizeof(a2));
18         memset(b1,0,sizeof(b1));
19         memset(b2,0,sizeof(b2));
20         scanf("%d %d",&n,&m);
21         for(int i=0;i<n;i++){
22             scanf("%lld",&man[i]);
23         }
24         for(int i=0;i<m;i++){
25             scanf("%lld",&woman[i]);
26         }
27         for(int i=0;i<n;i++){
28             cin>>vis;
29             if(vis){
30                 a1[j]=man[i];
31                 j++;
32             }
33             else{
34                 a2[k]=man[i];
35                 k++;
36             }
37         }
38         for(int i=0;i<m;i++){
39             cin>>vis;
40             if(vis){
41                 b1[x]=woman[i];
42                 x++;
43             }
44             else{
45                 b2[y]=woman[i];
46                 y++;
47             }
48         }
49         sort(a1,a1+j);
50         sort(a2,a2+k);
51         sort(b1,b1+x);
52         sort(b2,b2+y);
53         for(int i=0,z=0;i<j;i++){
54             while(a1[i]>b2[z]&&z<y){
55                 z++;
56             }
57             if(z>=y){
58                 break;
59             }
60             ans++;
61             z++;
62         }
63         for(int i=0,z=0;i<x;i++){
64             while(b1[i]>a2[z]&&z<k){
65                 z++;
66             }
67             if(z>=k){
68                 break;
69             }
70             ans++;
71             z++;
72         }
73         printf("%d\n",ans);
74     }                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                 
75 }

 

posted on 2019-04-15 21:19  Where_Free  阅读(409)  评论(1编辑  收藏  举报

导航