2020字节跳动校园招聘算法方向第二场考试题解（部分）

记第一次笔试，真实菜得扣jio！

第一题：

 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 int main()
 5 {
 6     int t;
 7     scanf("%d",&t);
 8     int a[100005],b[100005];
 9     int i,j,n;
10     while(t--){
11         scanf("%d",&n);
12         int l=-1,r=-1;
13         for(int i=0;i<n;i++){
14             scanf("%d",&a[i]);
15         }
16         for(int i=0;i<n;i++){
17             scanf("%d",&b[i]);
18             if(b[i]!=a[i]){
19                 if(l==-1){
20                     l=i;
21                 }
22                 r=i;
23             }
24         }
25         if(l==-1&&r==-1){
26             cout<<"YES"<<endl;
27             continue;
28         }
29         int k=b[l]-a[l];
30         int flag=1;
31         for(int i=l;i<=r;i++){
32             a[i]+=k;
33             if(b[i]!=a[i]){
34                 flag=0;
35                 break;
36             }
37         }
38         if(flag) cout<<"YES"<<endl;
39         else cout<<"NO"<<endl;
40     }
41     return 0;
42 }

第二题：思路不对 gg

第三题：

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <algorithm>
 4 using namespace std;
 5 int main()
 6 {
 7     int n,m,i,j,t;
 8     int a[1000005],b[1000005];
 9     scanf("%d%d",&n,&m);
10     for(i=0;i<n;i++){
11         scanf("%d",&a[i]);
12     }
13     for(i=0;i<m;i++){
14         scanf("%d",&b[i]);
15     }
16     sort(a,a+n);
17     sort(b,b+m);
18     i=n-1;j=m-1;
19     long long sum=0;
20     while(i>=0&&j>=0){
21         if(b[j]>=a[i]){ //能够使用优惠券
22             t=b[j]-a[i];
23             sum+=t;
24             //printf("%d %d %d\n",a[i],b[j],sum);
25             j--;
26         }else{ //此优惠卷不行 尝试下一个
27             i--;
28         }
29     }
30     while(j>=0){
31         sum+=b[j];
32         j--;
33     }
34     printf("%lld\n",sum);
35     return 0;
36 }

第四题：没思路gg