2025 年 06 月 三级真题（1）--分糖果

【题目】

【解题思路】

本题的难点是理解题意，每个小朋友需要的糖果数量是已知的（直接输入），现在按照题目要求，每个小朋友实际拿到的糖果数量应该是满足两点：一是满足他自己实际需要；二是满足比前一个小朋友的糖果数量多。所以可以先将实际需要的糖果数量依次存入数组中，再对组数的相邻的两个数进行比较，如果当前的数值小于或等于前一个数值，则更新当前数值为前一个数值+1，否则不变，经过n-1（第一个小朋友前面没有数值，所以不需要比较）次比较后，数组中存储的是每个小朋友实际的得到的糖果数量。最后再用循环累加求和即可。

【代码】

#include <bits/stdc++.h>
using namespace std;
int main()
{
  int n;
  cin>>n;
  int a[n];
  for(int i=0;i<n;i++)//输入每个小朋友至少学需要分到的糖果数量
    cin>>a[i];
  for(int i=1;i<n;i++)//根据题目要求，如果当前的小朋友需要的糖果数量比前一个小朋友的数量少，则更新当前小朋友的糖果数量为前一个小朋友的数量+1
    if(a[i]<=a[i-1])
      a[i]=a[i-1]+1;
  int sum=0;
  for(int i=0;i<n;i++)//对实际小朋友需要分到的糖果数量累加求和
     sum+=a[i];
  cout<<sum;   
  return 0;
}