Tinkoff Challenge - Final Round (ABC)

A题：从两个保安中间那钞票

 #include <bits/stdc++.h>

 using namespace std;

 int main()

 {

     int a,b,c;

     scanf("%d%d%d",&a,&b,&c);

     int n;

     scanf("%d",&n);

     int pos;

     int ans = ;

     for(int i=;i<n;i++) {

         scanf("%d",&pos);

         if(pos>b&&pos<c)

             ans++;

     }

     printf("%d\n",ans);

     return ;

 }

B题：切胡萝卜，每个面积相等；公式化简到最简试，否则精度会损失

 #include <bits/stdc++.h>

 using namespace std;

 int main()

 {

     int n;

     double h;

     scanf("%d%lf",&n,&h);

 /*

     double s = h/n;

     double S = h;

     for(int i=0;i<n-1;i++) {

         printf("%.12lf ",h*sqrt(s/S));

         s +=s;

     }

     */

     for(int i=;i<n;i++) {

         printf("%.12lf ",sqrt(i*1.0/n)*h);

     }

     return ;

 }

C题：两个绝顶聪明的人，第一个人要字典序最小，第二个人字典序最大；

贪心：

第一个人从小到大排，第二个人从大到小排，

当第一个人的最小的都大于第二个人的，那么他只能放到字符后面（否则第二个人就得逞了，他把他的放到后面），但是这样还不够，因为他反正还要继续放，那么他后面的操作将大于这次的，为何不交换一下呢？这时，他应该从他的最大的那一个放到后面；

 #include <iostream>

 #include <cstdio>

 #include <cstring>

 #include <algorithm>

 using namespace std;

 const int maxn=+;

 char A[maxn],B[maxn],ans[maxn];

 bool cmp(char a,char b) {

     return a>b;

 }

 int main() {

     scanf("%s%s",A,B);

     int len=strlen(A);

     int l1=,l2=;

     int r1,r2;

     int L=,R=len-;

     r1=(len+)/-;

     r2=len/-;

     sort(A,A+len);

     sort(B,B+len,cmp);

     for(int i=; i<len; i++) {

         if(i%==) {

             if(A[l1]<B[l2])

                 ans[L++]=A[l1++];

             else ans[R--]=A[r1--];

         } else {

             if(A[l1]<B[l2])

                 ans[L++]=B[l2++];

             else ans[R--]=B[r2--];

         }

     }

     printf("%s\n",ans);

     return ;

 }

巴特西

Tinkoff Challenge - Final Round (ABC)

最新文章

热门文章