百度0913笔试题解 全部AC

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll n, m, t;
    while(cin>>n>>m>>t)
    {
        vector<ll> game1(n + 1, 0);
        vector<ll> game2(m + 1, 0);
        
        ll index1, index2, res = 0;
        
        for (ll i = 1, num; i <= n; ++i) 
        {
            cin>>num;
            game1[i] = game1[i - 1] + num;
            if (game1[i] <= t) index1 = i;
        } 
        
        for (ll i = 1, num; i <= m; ++i) 
        {
            cin>>num;
            game2[i] = game2[i - 1] + num;
            if (game2[i] <= t) index2 = i;
        }
        
        for (ll i = index1; i >=0; --i)
        {
            for (ll j = index2; j >=0; --j)
            {
                if (game1[i] + game2[j] <= t) 
                {
                    res = max(res, i + j);
                    break;
                }
            }
        }
        cout<<res<<endl;
    }
    return 0;
}

第二题：小明和小红对士兵的战斗力数组num的前k个士兵，分别进行升序和降序，

经过m次操作后，问最终的士兵战斗力数组是啥样的
题解：排序题，因为越大的k越能影响最后的数组，对k进行从大到小排序，同时也要对index排序，因为可能有相同的K，如果有相同的K，则最后操作的index才是有效的。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
bool cmp(pair<ll, ll> a, pair<ll, ll> b)
{
    return a.first > b.first || (a.first == b.first && a.second > b.second);
}
bool cmp_sb(int a, int b)
{
    return a > b;
}
int main()
{
    ll n,m;
    while(cin>>n>>m)
    {
        vector<ll> sb(n, 0);
        for (int i = 0; i < n; ++i) cin>>sb[i];
        vector<ll> t(m, 0);
        vector<pair<ll, ll>> k;
        for (int i = 0, knum; i < m; ++i)
        {
            cin>>t[i]>>knum;
            k.push_back({knum, i});
        }
        sort(k.begin(), k.end(), cmp);
        int tmp_index(-1);
        for (const auto & v : k)
        {
            if (v.second > tmp_index)
            {
                tmp_index = v.second;
                if (t[tmp_index] % 2) sort(sb.begin(), sb.begin() + v.first);
                else sort(sb.begin(), sb.begin() + v.first, cmp_sb);
            }
        }
        for (int i = 0; i < n; ++i) cout<<sb[i]<<" ";
        cout<<endl; 
    }
    return 0;
}