10.13 训练

A - Drinks Choosing

题意：

给两个正整数n和k，n表示学生个数，k表示饮料类型从1到k，第 i 个学生喜欢喝第a[i] 种饮料

你现在有n/2组饮料（如果n为奇数，向上取整），每组两个相同类型的饮料，求能获得他们最喜欢的饮料类型的最大学生人数是多少。

思路：

定义一个记录a[i] 出现次数的b数组，每次当出现的次数为两次时（代表有两个学生喝的饮料类型相同），就可以分走一组饮料num-=1（num即分的饮料组数），得到喜欢喝的学生数量ans+=2，然后b[a[i]] =0，当处理完所有出现两次的情况时，剩下的就是出现一次的情况，当num不为0时，ans+=1，num-=1。最后组数为0分完，输出最后能分到自己喜欢喝的饮料的学生数量ans。

代码：

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
const long long mod=1e9+7;

int main()
{
    ios::sync_with_stdio(false);
    int n,k;
    while(cin>>n>>k)
    {
        int a[1005]={0},b[1005]={0};
        int ans=0;
        int num=(n+1)/2;
        for(int i=0; i<n; i++)
        {
            cin>>a[i];
            if(b[a[i]]&&num)
            {
                ans+=2;
                b[a[i]]=0;
                num-=1;
            }
            else
            b[a[i]]=1;
        }
        for(int i=1;i<=k;i++)
        {
            if(b[i]&&num)
            {
                ans+=1;
                num-=1;
            }
        }
        cout<<ans<<endl;
    }

}

B - Sport Mafia

题意：

给两个正整数n和k，n表示执行的操作个数，k表示最终盒子剩余的糖果

每次操作有两个选择：

1.如果盒子里至少有一个糖果，第一个选择是拿出一个糖果吃。而盒子里的糖果数量减少了1个；

2.第二种选择是把糖果放进盒子里。在这种情况下，Alya会比上次多放1块糖果。

如果盒子为空，则只能使用第二个选项。

输出一个整数-Alya吃的糖果数量。请注意，在这个问题中没有多个可能的答案-对于任何输入数据，答案都是唯一的。

思路：

先放糖果在吃糖果

第一步操作肯定就是放糖果了，之后每次放糖果都会比上一次多一个，即1，2，3.....

那么假设之前放糖果的操作共 i 步那么盒子里糖果数就是一个从1到 i 的求和过程，而当求出的和减去剩下的步骤 n-i 步（即吃掉的糖果数）==k（最后盒子里剩余的糖果数）时， n-i （即吃掉的糖果数）就是答案。注意答案是唯一的。

代码：

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
const long long mod=1e9+7;

int main()
{
    ios::sync_with_stdio(false);
    int n,k;
    while(cin>>n>>k)
    {
        long long sum=0;
        for(int i=1; i<=n; i++)
        {
            sum+=i; 
            if(sum-(n-i)==k)
            {
                cout<<n-i<<endl;
                break;
            }
        }
    }
}

C - Basketball Exercise

dp题，学习中，答案见下面连接

C. Basketball Exercise dp - 知道了呀~ - 博客园

标签：训练,int,long,饮料,num,10.13,include,糖果
来源： https://blog.csdn.net/m0_46596968/article/details/120750982