AcWing 3745. 牛的学术圈I

思路

记录一下引用次数的分布，然后遍历判断一下在何处引用之后能够得到最合适的ans即可

代码

#include<bits/stdc++.h>
using namespace std;
map<int, int> cnt;
int main()
{
    int n,l,x;
    cin>>n>>l;
    for(int i=0;i<n;i++)
    {
        cin>>x;
        cnt[x]++;
    }
    int ans;
    x=n;
    for(ans=0; ans<n; ans++)
    {
        x-=cnt[ans];
        if(x+min(cnt[ans], l) <= ans)   break;
    }
    cout<<ans<<endl;
    return 0;
}

AcWing 1442. 单词处理器

思路

模拟题，按照题目给出的思路编程即可，需要注意控制括号的输出范围，即在开头，结尾均不输出

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,k;
    string s;
    cin>>n>>k;
    int cnt=0;
    for(int i=0;i<n;i++)
    {
        cin>>s;
        if(cnt + s.size() > k)
        {
            cout<<endl;
            cnt=0;
            cout<<s;
        }
        else if(cnt!=0)   cout<<" "<<s;
        else    cout<<s;
        cnt+=s.size();
    }
    return 0;
}