标签：训练 int long 饮料 num 10.13 include 糖果
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
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。