Codeforces Round #723 (Div. 2)

A. Mean Inequality

把数组排序，按一小一大一小一大的顺序打印

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
void solve()
{
    ll n;
    cin>>n;
    ll *p=new ll[2*n+5];
    for(int i=0;i<2*n;i++)
    cin>>p[i];
    sort(p,p+2*n);
    for(int i=0;i<n;i++)
    {
        cout<<p[i]<<" ";
        cout<<p[2*n-1-i]<<" ";
    }
    cout<<'\n';
}
int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    ll t;
    cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}

B. I Hate 1111

因为个数可以无限取，所以11*10和111之间就相差1，所以将n对11取模，然后判断n是否可以至少取（n%11）*111个，可以则说明n可以由（n%11）*111+（n/11）*11组成

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
void solve()
{
    
    ll n;
    cin>>n;
    ll m=n%11;
    if(n>=111*m)m=0;
    if(m==0)cout<<"YES\n";
    else cout<<"NO\n";
}
int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    ll t;
    cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}

C1. Potions (Easy Version)

由于数据很小，所以我们可以把可以取的负数保存起来，当遇到把负数加上小于零时，把保存的负数的最小找出来，如果比当前小则替换，否则跳过；如果时大于大于0的数则直接添加上去

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;

void solve()
{
    ll p[2005],ans=0,sum=0,n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>p[i];
    }
    ll tep=0,kp[2005];
    for(int i=0;i<n;i++)
    {
        if(p[i]>=0)
        {
            sum+=p[i];
            ans++;
        }
        if(p[i]<0)
        {
            if((sum+p[i])>=0)
            {
                sum+=p[i];
                ans++;
                kp[tep++]=p[i];
            }
            else {
                sort(kp,kp+tep);
                if(p[i]>kp[0])
                {
                    sum=sum-kp[0]+p[i];
                    kp[0]=p[i];
                }
            }
        }
    }
    cout<<ans<<'\n';
}
int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
        solve();
    return 0;
}

C2. Potions (Hard Version)

与c1一样，还是当sum小于0时找比当前的数还小的进行替换，STL里有个优先队列，使用它则可以完美解决这个问题了

//升序队列，小顶堆
priority_queue <int,vector<int>,greater<int> > q;
//降序队列，大顶堆
priority_queue <int,vector<int>,less<int> >q;

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;

void solve()
{
    ll p[200005],ans=0,sum=0,n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>p[i];
    }
    //升序队列，小顶堆
    priority_queue <ll,vector<ll>,greater<ll> > q;
    for(int i=0;i<n;i++)
    {
        if(p[i]>=0)
        {
            sum+=p[i];
            ans++;
        }
        if(p[i]<0)
        {
            if((sum+p[i])>=0)
            {
                sum+=p[i];
                ans++;
                q.push(p[i]);
            }
            else {
                if((!q.empty())&&p[i]>q.top())
                {
                    sum=sum-q.top()+p[i];
                    q.pop();
                    q.push(p[i]);
                }
            }
        }
    }
    cout<<ans<<'\n';
}
int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
        solve();
    return 0;
}