关于队里面最菜的在博客打卡第二十天这件事

题目链接：Problem - 1749C - Codeforces

这是一道博弈题，两个人轮流k轮，A只能拿小于等于k-i + 1的数，B会将k-i+1累加到某一个元素当中，根据两个人都想赢的思想，A肯定会拿当前可以拿的数中最大的，B肯定会累加到A能拿的数中最小的，所以我们只需要排一下去，然后暴力由小到大判断是否满足条件即可

 ac代码如下

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 1e2 + 10;
typedef long long int LL ;
int a[N];
int b[N];
int n ;
bool find(int u)
{
    int num =  1;

    while(a[num]  <= u && num <= n)num ++ ;
    num -- ;
    int l = 1, r = num ;
    int sum = 0;
    int k = u;
    while(l <= r )
    {
        while(a[r] > k && l <= r)r--;
        if(r < l)break;
        l++;
        r--;
        k--;
        sum ++ ;
    }
    return sum >= u;
}

int main()
{
    int t;
    cin >> t;
    while(t--)
    {
      
        cin >> n ;
        memset(b,0,sizeof b);
        for(int i = 1; i <= n ; i ++)
        {
            cin >> a[i];
            b[a[i]] ++ ;
        }
        sort(a+1,a+1+n);
        bool f = true;
        int maxd = 0 ;
        if(a[1] == 1)maxd = 1;
        else f = false;

        if(f)for(int i = 2; i <= n ; i ++)
        {
            if(find(i))maxd = i;
            else break;
        }

        cout << maxd <<endl;

    }
    return 0;
}