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 = 0;
    for(int i=0;i<n;i++) {
        scanf("%d",&pos);
        if(pos>b&&pos<c)
            ans++;
    }
    printf("%d\n",ans);
    return 0;
}

 

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=1;i<n;i++) {
        printf("%.12lf ",sqrt(i*1.0/n)*h);
    }

    return 0;
}

 

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

贪心：

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

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

#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

const int maxn=300000+10;

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=0,l2=0;
    int r1,r2;
    int L=0,R=len-1;
    r1=(len+1)/2-1;
    r2=len/2-1;
    sort(A,A+len);
    sort(B,B+len,cmp);
    for(int i=0; i<len; i++) {
        if(i%2==0) {
            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 0;

}