牛客周赛 Round 41

一 小红接雨水

1.题目链接 

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ

2.题意

给你三个高度a,b,c问你能接多少水

3.题解

优先判断b的高度，在判断a，c的最小值

4.代码

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int a,b,c;
    cin>>a>>b>>c;
    if(b>=a||b>=c)
        cout<<0;
    else
        cout<<min(a,c)-b;
    
    return 0;
}

二小红的排列构造

 1.题目链接 

登录—专业IT笔试面试备考平台_牛客网

2.题意

给你一个长度n的排列p;构造出q使得p和q有k个不同的位置

3.题解

控制前k个数倒叙输出，注意k为奇数可以将第一个数和k/2交换一下

4.代码

#include<iostream>
#include<vector>
using namespace std;
int main() {
    int n, k;
    cin >> n >> k;
    vector<int>a(n);
    vector<int>b(n);
    for (int i = 0; i < n; i++)
        cin >> a[i];
    if (k == 1 || n < k)
        cout << -1;
    else {
        for (int i = 0; i < k; i++)
            b[i] = a[k - 1 - i];
        if (k % 2 == 1)
        {
            int temp;
            temp = b[k/2];
            b[k / 2] = b[k - 1];
            b[k - 1] = temp;
        }
        for (int i = 0; i < n; i++)
        {
            if (i < k)
                cout << b[i] << " ";
            else
                cout << a[i] << " ";
        }

    }
    return 0;
}